如何用JavaScript手动实现一个栈
什么是栈（Stack） 栈是一种遵从后进先出（LIFO）原则的有序集合。 新添加的或待删除的元素都保存在栈的末尾，称为栈顶，另一端叫栈底。 在栈里，新元素都靠近栈顶，旧元素都接近栈底 现实中的例子 在生活中也能发现很多栈的例子。例如，厨房里堆放的盘子，总是叠在上方的先被使用；输入框内容进行删除时，总是最后输入的先删除；弹夹中的子弹，越后装入的，越先发射...... 手动实现一个栈 首先，创建一个类来表示栈 function Stack () { } 我们需要选择一种数据结构来保存栈里的元素，可以选择数组 function Stack(){ var items = []; //用来保存栈里的元素 } 接下来，为栈添加一些方法 push(element(s)); //添加新元素到栈顶 pop(); //移除栈顶的元素，同时返回被移除的元素 peek(); //返回栈顶的元素，不对栈做任何修改 isEmpty(); //如果栈里没有任何元素就返回true，否则false clear(); //移除栈里的所有元素 size(); //返回栈里的元素个数,类似于数组的length属性 我们需要实...
