JavaScript数据结构-栈

栈特点：

1.在栈顶添加或删除 

2.有序 

3.元素只能通过列表的一端访问 

4.后入先出(LIFO)

栈的三个主要方法 push()  pop()  peek();

     

function Stack() {
        this.top = 0;
        this.dataStore = [];
        this.push = push;
        this.pop = pop;
        this.peek = peek;
        this.clear = clear;
        this.length = length;
      }
      function push(element) {
        this.dataStore[this.top++] = element;
      }
      function pop() {
        return this.dataStore[--this.top];
      }
      function peek() {
        return this.dataStore[this.top-1];
      }
      function length() {
        return this.top;
      }
      function clear() {
        this.top = 0;
      }
      var stack = new Stack();
      stack.push("1");
      stack.push("2");
      stack.push("3");
      stack.push("4");
      stack.push("5");
      stack.push("6");
      console.log(stack.pop());
      console.log(stack.peek());