JavaScript的数据结构与算法（一） —— 栈

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

javascript提供可操作的方法, 入栈 *push*, 出栈 pop，但是pop会移掉栈中的数据。

---

让我们来用js数组的方法，来简单实现一个栈类：

• peek(): 查看栈顶元素
• clear(): 实现一个清理方法
• size(): 栈内元素总量查找
• isEmpty(): 判断栈是否为空

代码如下：

function Stack() {
  var items = [];
  this.push = function(element){//添加一个（或几个）新元素到栈顶
    items.push(element);
  };
  this.pop = function(){//移除栈顶的元素，同时返回被移除元素
    return items.pop();
  };
  this.peek = function(){//返回栈顶的元素，但并不对栈做任何修改
    return items[items.length-1];
  };
  this.isEmpty = function(){//如果栈内没有任何元素就返回true，否则返回false
    return items.length == 0;
  };
  this.size = function(){//返回栈里的元素个数
    return items.length;
  };
  this.clear = function(){//移除栈里的所有元素
    items = [];
  };
  this.print = function(){//打印
    console.log(items.toString());
  };
  this.toString = function(){
    return items.toString();
  };
}