前端必会算法——栈和队列

上一篇:
前端必会算法——标准快速排序

栈和队列

栈（Stack）可以理解为是一个箱子，存放东西的容器。

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

队列（Queue）可以理解为是一个管道。

队列特点：先入先出

栈结构代码实现：

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 ] 这回是从前面拿出来的

下一篇：
前端必会算法——双向链表