JavaScript实现Stack数据结构

r囧r小猫 2023-10-04 13:02 50阅读 0赞

在本文中，我们将使用Javascript实现堆栈数据结构。[堆栈][Link 1]是非常有用的数据结构，具有广泛的应用范围。堆栈是一种线性数据结构，其中元素的添加或删除遵循特定顺序，即LIFO（后进先出）和FILO（后进先出）。  
**注意：**假设堆栈可以动态增长，我们不考虑溢出情况。

让我们来看一个在Java脚本中使用数组的堆栈类**示例：** \-

class Stack {
        constructor() {
            this.count = 0;
            this.items = {};
        }
    
        push(element) {
            this.items[this.count] = element;
            this.count++;
        }
    
        pop() {
            if (this.isEmpty()) {
                return undefined;
            }
            this.count--;
            const result = this.items[this.count];
            delete this.items[this.count];
            return result;
        }
    
        peek() {
            if (this.isEmpty()) {
                return undefined;
            }
            return this.items[this.count - 1];
        }
    
        isEmpty() {
            return this.count === 0;
        }
    
        size() {
            return this.count;
        }
    
        clear() {
            /* while (!this.isEmpty()) {
                this.pop();
              } */
            this.items = {};
            this.count = 0;
        }
    
        toString() {
            if (this.isEmpty()) {
                return '';
            }
            let objString = `${this.items[0]}`;
            for (let i = 1; i < this.count; i++) {
                objString = `${objString},${this.items[i]}`;
            }
            return objString;
        }
    }
    
    let stk = new Stack();
    console.log(stk.isEmpty())
    stk.push(1);
    stk.push(2);
    console.log(stk.isEmpty());
    console.log(stk.toString());
    console.log(stk.peek());
    console.log(stk.toString());
    console.log(stk.pop());
    console.log(stk.toString());
    console.log(stk.pop());
    console.log(stk.toString());
    console.log(stk.pop());
    console.log(stk.toString());

另一种实现

[Link 1]: https://www.geeksforgeeks.org/stack-data-structure/