js 实现数据结构 -- 栈(Stack)

原文：

　　在 Javascript 中学习数据结构与算法。

 

概念：

　　栈是一种遵从先进后出 (LIFO) 原则的有序集合；新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端为栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。

 

　　原理很简单，在数组的基础上限制了行为。

　　下面是 js 来实现的一个栈：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57

class Stack {     // private items;     constructor() {         this.items = [];     };       // 入栈     push(item) {         this.items.push(item);     }       // 出栈     pop() {         return this.items.pop();     }       // 末位元素     get peek() {         return this.items[this.items.length - 1];     }       // 是否为空栈     get isEmpty() {         return !this.items.length;     }       // 长度     get size() {         return this.items.length;     }       // 清空     clear() {         this.items = [];     }       // 打印数据     print() {         console.log(this.items.toString());     }   }       let s1 = new Stack(); console.log(s1.isEmpty);  // true   s1.push(5); s1.push(9);   console.log(s1.peek);  // 9 s1.push(1); console.log(s1.peek);  // 1 console.log(s1.size);  // 3   console.log(s1.isEmpty);  // false