分类：数据结构

栈和队列

栈(Stack)栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表特点后进先出（LIFO即Last in First out），把栈比喻薯片桶，一开始薯片桶的空的，第一片放进去的薯片会在最底部，第二片薯片会在顶部，想要吃掉第一片薯片，就得先把第二片薯片从薯片桶里拿出来or吃掉，然后再拿第一片薯片，也就是最先进去的薯片要到最后才被吃掉。常用方法新建一个类function Stack() { this.items = [] }插入元素(压栈)// 往栈插入一个元素（压栈） Stack.prototype.push = function (ele...