栈(stack) 又名堆栈 ,数据特点:后进先出。由于其数据形式特点,故用 数组搭建。
常用方法有:
- push() 入栈
- pop() 出栈
- peek() 查看栈顶元素
- isEmpty() 判断是否为空
- length() 获取栈中元素的个数
- toString() 方法
// 封装栈类
function Stack {
// 栈中的属性
this.items = [];
// 栈的相关操作
// 1 将元素压入栈
Stack.prototype.push = function (element) {
this.items.push(element)
}
// 2 从栈中取出元素
Stack.prototype.pop = function () {
return this.items.pop()
}
// 3 查看一下栈顶元素
Stack.prototype.peek = function () {
return this.items[this.items.length - 1]
}
// 4 判断栈是否为空
Stack.prototype.isEmpty = function () {
return this.items.length === 0
}
// 5 获取栈中元素的个数
Stack.prototype.size = function () {
return this.items.length
}
// 6 toString方法
Stack.prototype.toString = function () [
let result = '';
for (var i = 0; i < this.length; i++) {
result += this.items[i] + ' '
}
return result
]
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)