栈和队列

栈结构的特点：先入后出，栈相当于一个箱子，先放进去的东西被压在了下面。

队列特点：先入先出

var arr = [];

function push(value) {
  arr.push(value);
}

function pop() {
  return arr.pop();
}

push(1);
push(2);
push(3);

console.log(arr); // [ 1, 2, 3 ]
pop(); // 拿出去一个
console.log(arr); // [ 1, 2 ]
pop(); // 再拿出去一个
console.log(arr); // [ 1 ]

function Stack() {
  this.arr = [];
  this.push = function (value) {
    this.arr.push(value);
  };
  this.pop = function () {
    return this.arr.pop();
  };
}

var stack = new Stack();

stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.arr); // [ 1, 2, 3 ]
stack.pop();
console.log(stack.arr); // [ 1, 2, 3 ]

function Queue() {
  this.arr = [];
  this.push = function (value) {
    this.arr.push(value);
  };
  this.pop = function () {
    return this.arr.shift();
  };
}

var queue = new Queue();
queue.push(1);
queue.push(2);
queue.push(3);
console.log(queue.arr); // [ 1, 2, 3 ]
queue.pop();
console.log(queue.arr); // [ 2, 3 ] 这回是从前面拿出来的