JavaScript資料結構-棧

標籤：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());

JavaScript資料結構-棧