javascript 是否有像堆栈和队列这样的对象/容器？ [复制]答案

【问题标题】：Does javascript have objects/containers like stack and queues? [duplicate]javascript 是否有像堆栈和队列这样的对象/容器？ [复制]
【发布时间】：2020-04-22 00:12:04
【问题描述】：

详细了解数据结构。网上查了几篇js教程，好像什么都用数组。

像这样：

class Stack { 

    // Array is used to implement stack 
    constructor() 
    { 
        this.items = []; 
    } 

    // Functions to be implemented 
    // push(item) 
    // pop() 
    // peek() 
    // isEmpty() 
    // printStack() 
}

【问题讨论】：

这能回答你的问题吗？ How do you implement a Stack and a Queue in JavaScript?
是的。 Javascript 数组的行为类似于低级语言中的链表
Array::pop() 和 Array::shift() 让您将数组作为堆栈或队列处理
堆栈 - 使用常规数组并使用 .push() 和 .pop() 方法。队列 - 使用常规数组并使用 .push() 和 .shift() 方法。几乎每个人都直接使用数组，而不是将它们包装在额外的对象层中

标签： javascript stack

【解决方案1】：

实际上，堆栈和队列之类的对象容器不存在，但有一些技术可以帮助您有效地实现它们。

请参阅以下链接： https://chevtek.io/9-javascript-tips-you-may-not-know/ https://yuiazu.net/2019/02/19/stack-and-queue-in-javascript/

希望这会有所帮助:)

【讨论】：