用javascript封装队列数据结构,优先队列实现,击鼓传花

1.队列数据结构

	1.队列是一种受限的线性表,特点先进先出(FIFO)
	2.受限之处在于它只允许在表的前端进行删除操作,
	  在表的后端进行插入。
	3.队列的实现:基于数组实现,基于链表实现

在这里插入图片描述

队列的常见操作:

  • enqueue(element):向队列尾部添加一个(或多个)新的项

  • dequeue () : 移除队列的第一项(即排在队列嘴前面的)项,并返回被移除的元素

  • front () : 返回队列中第一个元素——最先被添加,也将是最先被移除的元素,队列不做任何变动

    (不移除元素,只返回元素信息与Stack类的peek方法非常类似)

  • isEmpty ( ):如果队列不包含任何元素,返回true,否则返回false

  • size:返回队列包含的元素个数,与数组的length属性类似;

  • toString( ):将队列中的内容,转成字符串形式

2.封装队列

     // 封装一个队列
        function Queue(){
   
            // 属性
            this.items = [];
            // 方法
            // 可以向队列中添加一个或多个值
            Queue.prototype.enqueue = function(...rest){
   
                this.items.push(...rest);
            };
            Queue.prototype.dequeue = function(){
   
                return this.items.shift();
            };
            Queue.prototype.front = function(){
   
                return this.items[0];
            };
            Queue.prototype.isEmpty = function(){
   
                return this.items.length === 0;
            };
            Queue.prototype.size = function(){
   
                return this.items.length;
            };
            Queue.prototype.toString = function(){
   
                    let result = '';
                    this.items.forEach((item,index)=>{
   
                        result += item + ' ';
                    })
                    return result;
            }
        }

        let myQueue = new Queue();
        myQueue.enqueue(1,2,3,4,5);
        console.log(myQueue);
        myQueue.dequeue();
        console.log(myQueue.size());
        console.log(myQueue.front());
        console.log(myQueue.isEmpty());
        console.log(myQueue.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值