[js算法]队列的实现

最新推荐文章于 2022-10-15 21:32:35 发布

ZH_TX

最新推荐文章于 2022-10-15 21:32:35 发布

阅读量193

点赞数

分类专栏：算法 JavaScript

本文链接：https://blog.youkuaiyun.com/ZHXT__/article/details/106976476

版权

JavaScript 同时被 2 个专栏收录

71 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文详细介绍了如何使用数组模拟队列的实现过程，重点讲解了队列的特征：先进先出原则，以及如何通过循环队列解决队满与队空的问题。文中提供了队列的构造方法、判断队列是否满或空、添加数据、删除数据及显示队列的具体代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于队列的实现

使用数组来进行模拟
队列的特征: 先进先出(排队系统)
插入端为队尾, (rear), 出口端为队头,(front)
由于是循环插入,所以空出一个位置,避免空对与满队无法区别的问题

队满:(this.rear+1)%this.maxSize==this.front
队空: this.front==this.rear

主要还是对showQueue,表示有些难度
其中的队列length: this.front+(this.rear-this.front+this.maxSize)%this.maxSize

//队列的实现;
//顺序队列以及循环队列
class Queue{
    constructor(maxSize){
        this.maxSize=maxSize;
        this.arr= Array(maxSize);
        this.front=0; //队列头
        this.rear=0;  // 队列尾
    }
    //判断是否满了
    isFull(){
        return (this.rear+1)%this.maxSize==this.front
    }
    //判断队列是否为空
    isVoid(){
        return this.front==this.rear
    }
    //添加数据到队列
    addQueue(num){
        if(this.isFull()){
            return;
        }else{
            this.arr[this.rear]=num;
            this.rear=(this.rear+1)%this.maxSize
        }
    }
    //出队列
    getQueue(){
        if(this.isVoid()){
            return;
        }else{
            let temp=this.arr[this.front];
            this.front=(this.front+1)%this.maxSize
            return temp
        }
    }
    showQueue(){
        //队列中有效的个数
        if(this.isVoid()){return;}
        else{
            for(let i=this.front;i<this.front+(this.rear-this.front+this.maxSize)%this.maxSize;i++){
                console.log(`arr[${i%this.maxSize}]=${this.arr[i%this.maxSize]}`);          
            }
        }

    }

}
let a=new Queue(5)
a.addQueue('A')
a.addQueue('B')
a.addQueue('C')
a.addQueue('D')
// a.addQueue('E')
a.getQueue()
a.getQueue()

a.addQueue('1')
a.addQueue('2')

// a.addQueue('3')

a.showQueue()
console.log(a.arr);