定义栈类
function Stack() {
this.dataStore = [];
this.top = 0;
this.push = push;
this.pop = pop;
this.peek = peek;
this.clear = clear;
this.length = length;
}
function push(element) {
return this.dataStore[this.top ++] = element;
}
function pop() {
return this.dataStore[--this.top]
}
function peek() {
return this.dataStore[this.top - 1];
}
function clear() {
this.top = 0;
}
function length() {
return this.top;
}
//实践 ——回文
function isPalindrome(word) {
var s = new Stack();
for (var i =0; i<word.length; i++) {
s.push(word[i])
}
var rword = "";
while(s.length() > 0) {
rword += s.pop();
}
return rword === word;
}
栈
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 提示:每次入栈之前先判断栈的容量是否够用,如果不够用就用Arrays.copyOf()进行扩容; 验证
- 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有...
- 栈 Stack 先进后出 LIFO(last in first out) 详细可见wiki https://en....
- 母题:N个数依次入栈,出栈顺序有多少种? 答案:Catalan number 卡塔兰数 常规分析 首先,我们设f(...
- C#数据结构:顺序栈的两栈共享(双端栈) 栈的应用非常广泛,经常会出现在一个程序中需要同时使用多个栈的情况。若使用...