JavaScript数据结构，栈 Stack

最新推荐文章于 2023-06-09 15:23:14 发布

lwplvx

最新推荐文章于 2023-06-09 15:23:14 发布

阅读量80

点赞数

分类专栏： javascript 文章标签：栈 stack 数据结构 js javascript

本文链接：https://blog.csdn.net/lwplvx/article/details/114553346

版权

javascript 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

JavaScript数据结构，栈 Stack

Stack 定义

function Stack() {
    this.dataStore = [];
    this.top = 0;
    this.push = push;
    this.pop = pop;
    this.peek = peek;
    this.clear = clear;
    this.length = length;
}

Stack 类

function Stack() {
    this.dataStore = [];
    this.top = 0;
    this.push = push;
    this.pop = pop;
    this.peek = peek;
    this.clear = clear;
    this.length = length;
}
function push(element) {
    this.dataStore[this.top++] = element;
}
function pop() {
    if (this.top > 0) {
        var ele = this.dataStore[--this.top];
        if (this.top === 0) {
            this.clear();
        }
        return ele;
    }
    return undefined;
}
function peek() {
    var ele = this.dataStore[this.top - 1];
    return ele;
}
function clear() {
    this.dataStore = [];
    this.top = 0;
}
function length() {
    return this.top;
}
// 测试
var s = new Stack();
s.push("David");
s.push("Bryan");
console.log("length: " + s.length());
s.pop();
s.peek();
s.pop();
console.log("length: " + s.length());