JS 栈实现
栈实现
受限的线性结构,后进先出,LIFO后进先出,从末尾插入元素,为进栈,从末尾删除元素,为出栈
栈应用:
函数调用栈:A调用B,B调用C,C调用D,就是一个函数调用栈,递归就会出现栈溢出
栈封装:
function Stack() {
//栈的属性
this.items = []
//栈的相关操作
//1.将元素压入栈
Stack.prototype.push = function(element) {
this.items.push
原创
2020-11-16 09:50:45 ·
81 阅读 ·
0 评论