【数据结构连载一栈】【链式存储栈】javascript

最新推荐文章于 2024-10-02 05:39:15 发布

辛勤的搬砖者

最新推荐文章于 2024-10-02 05:39:15 发布

阅读量67

点赞数

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

本文链接：https://blog.csdn.net/hbk5241/article/details/116796600

版权

数据结构同时被 3 个专栏收录

27 篇文章 0 订阅

订阅专栏

栈

12 篇文章 0 订阅

订阅专栏

javascript

10 篇文章 0 订阅

订阅专栏

function Node(value) {
    this.data = value;
    this.next = null;
}

function LinkedStack() {
    this.head = null;
    this._length = 0;

    this.clear = function () {
        this.head = null;
        this._length = 0;
    };
    this.empty = function () {
        return this.head === null;
    };
    this.get = function () {
        if (this.empty()) {
            throw new Error("栈为空");
        }
        return this.head.data;
    };
    this.push = function (value) {
        const new_node = new Node(value);
        if (!this.empty()) {
            new_node.next = this.head;
        }
        this.head = new_node;
        this._length++;
    };
    this.pop = function () {
        if (this.empty()) {
            throw new Error("栈为空");
        }
        const data = this.head.data;
        this.head = this.head.next;
        this._length--;
        return data;
    };
    this.length = function () {
        return this._length;
    };
}


stack = new LinkedStack();
stack.push(10);
stack.push(9);
stack.push(8);
console.log(stack.pop())
console.log(stack.pop())
console.log(stack.pop())
console.log(stack.length())
console.log(stack.get())