作者:Bertram Cao
时间:2018-4-18
1.栈:后进先出(Last-In-First-Out),只发生在栈的顶部,JS提供了push()和pop()两个方法,通过对数组的操作实现类似栈的行为。
2.简单粗暴,直接上代码:
function stack () {
this.arr = [];
this.push = push;
this.pop = pop;
this.num = num;
}
function push (value) {
this.arr.push(value);
}
function pop () {
return this.arr.pop();
}
function num () {
return this.arr;
}
var person = new stack();
person.push('daming');
person.push('xiaohong');
person.push('bertram');
console.log(person.num()); // ["daming", "xiaohong", "bertram"]
console.log(person.pop()); // bertram
console.log(person.num()); // ["daming", "xiaohong"]
构造stack函数,下边是定义的一系列方法,创建person对象,通过调用定义好的方法实现对栈的插入(推入)和移除(弹出)操作。
大明进,大明进,大明进完小红进,小红进,小红进,小红进完自己进,自己进,自己进,自己刚进去就被揪出来~