数据结构 栈:javascrip数组实现

2018-04-18  本文已影响0人  Bertram_Cao

作者: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对象,通过调用定义好的方法实现对栈的插入(推入)和移除(弹出)操作。
大明进,大明进,大明进完小红进,小红进,小红进,小红进完自己进,自己进,自己进,自己刚进去就被揪出来~

上一篇下一篇

猜你喜欢

热点阅读