JavaScript 队列实现

最新推荐文章于 2024-09-20 11:38:47 发布

自夏

最新推荐文章于 2024-09-20 11:38:47 发布

阅读量145

点赞数

分类专栏：数据结构与算法文章标签： javascript

本文链接：https://blog.csdn.net/qq_39970857/article/details/128786868

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文探讨了计算机科学中的队列数据结构，重点讲解了JavaScript如何实现这一数据结构。队列遵循FIFO（先进先出）原则，通过在队尾插入元素和在队头移除元素进行操作。了解队列的基本原理对于提升JavaScript编程能力至关重要。

摘要由CSDN通过智能技术生成

在计算机科学中, 一个队列(queue) 是一种特殊类型的抽象数据类型或集合。集合中的实体按顺序保存。

队列基本操作有两种：入队和出队。从队列的后端位置添加实体，称为入队；从队列的前端位置移除实体，称为出队。

队列中元素先进先出 FIFO (first in, first out)的示意

请添加图片描述

class queue {
     private queueList: Array<number>=[];
    // 入队列
    enqueue(data:number){
        this.queueList.push(data)
    }
    // 出队列
    dequeue(){
        this.queueList.shift()
    }
    // 查看队列
    getqueue(){
        return this.queueList
    }
}

const qu = new queue()
qu.enqueue(1)
qu.enqueue(2)
qu.enqueue(3)
qu.dequeue()
qu.enqueue(4)
console.log(qu.getqueue())
qu.dequeue()
console.log(qu.getqueue())
qu.dequeue()
qu.dequeue()
console.log(qu.getqueue())