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

Posted 2023-02-21

【中文标题】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() 方法。几乎每个人都直接使用数组，而不是将它们包装在额外的对象层中

【参考方案1】：

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

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

希望这会有所帮助:)