JavaScript数据结构-栈

栈：一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈顶。另一端叫栈底。下面是使用数组模拟栈：

      function Stack() {
        var items = [];
        // 添加栈顶
        this.push = function(element) {
            items.push(element);
        }
        // 移除栈顶
        this.pop = function(element) {
            items.pop();
        }
        // 返回栈顶
        this.peek = function (element) {
            return items[items.length-1];
        }
        // 判断是否有元素
        this.isEmpty = function  () {
            return items.length === 0;
        }
        this.clear = function () {
            items = [];
        }
        this.size  = function  () {
            return items.length
        }
      }
      // 应用
      var stack = new Stack();
      console.log(stack.isEmpty());