上一篇:
前端必会算法——标准快速排序
栈和队列
栈(Stack)可以理解为是一个箱子,存放东西的容器。
栈结构的特点:先入后出,栈相当于一个箱子,先放进去的东西被压在了下面。
队列(Queue)可以理解为是一个管道。
队列特点:先入先出
栈结构代码实现:
var arr = [];
function push(value) {
arr.push(value);
}
function pop() {
return arr.pop();
}
push(1);
push(2);
push(3);
console.log(arr);
pop();
console.log(arr);
pop();
console.log(arr);
封装之后:前端经常遇到的笔试题,请用代码封装一个栈结构?
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);
stack.pop();
console.log(stack.arr);
队列代码实现:
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);
queue.pop();
console.log(queue.arr);
下一篇:
前端必会算法——双向链表
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)