定义栈类
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;
}
栈
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 提示：每次入栈之前先判断栈的容量是否够用，如果不够用就用Arrays.copyOf()进行扩容； 验证
- 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有...
- 栈 Stack 先进后出 LIFO（last in first out） 详细可见wiki https://en....
- 母题：N个数依次入栈，出栈顺序有多少种？ 答案：Catalan number 卡塔兰数 常规分析 首先，我们设f(...
- C#数据结构：顺序栈的两栈共享（双端栈） 栈的应用非常广泛，经常会出现在一个程序中需要同时使用多个栈的情况。若使用...
