上一篇:
前端必会算法——标准快速排序
栈和队列
栈(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 ] 这回是从前面拿出来的
下一篇:
前端必会算法——双向链表