大数据最全js数据结构与算法:队列_dequeue()(3),绝对干货分享

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

🚕.使用队列并总结

3.1使用队列

3.2总结


0b0af98ce3af4a4d86683eb888a8f6ca.png


1.队列初认识

队列是一种特殊的线性表

特殊之处在于它只允许在表的前端(front)进行删除操作,

而在表的后端(rear)进行插入操作,

和栈一样,队列是一种操作受限制的线性表。


队尾:进行插入操作的端,

队头:进行删除操作的端。

空队列:队列中没有元素时。

队列元素:队列的数据元素。

入队:在队列中插入一个队列元素,

出队:从队列中删除一个队列元素。

f3e51ee3d03d46799be9c3d6406c631a.png

因为队列只允许在一端插入,在另一端删除,

所以只有最早进入队列的元素才能最先从队列中删除,

故队列又称为先进先出(FIFO—first in first out)线性表


2.队列的各种方法


2.1 enqueue(向队列添加元素)

enqueue(elements)用于在队列的尾部添加

一个元素。那我们怎么来设计呢?

设计两个标记分别标记队列的头部(lowestCount)

队列的长度(count)。

关于设计所需要的数据结构就用对象来实现模拟队列吧。

声明类:

 class Queue{
   constructor(){
       //标记队列的长度
       this.count=0
       this.items={}
        //标记第一个元素
       this.lowestCount=0
     }
 }

声明enqueue方法

enqueue(element){
     this.items[this.count]=element
     this.count++
}

首先我们知道,向队列插入元素必须插入在最后的位置。

所以我们在插入的时候,只要得到队列的长度,就可以在

队尾插入元素,将插入的元素赋值给this.items[this.count]


2.2 dequeue(向队列删除元素)

dequeue()用于移除队列的第一项,并返回第一项元素的值

我们可以先判断这个队列是否为空,取出第一个元素。

然后删除第一项,队列的长度减一。标记第一个元素

lowestCount加一。就很好的解决了删除元素的方法设计

 dequeue(){
  if(this.isEmpty()){
         return undefined
         }
    const result=this.items[this.lowestCount]
    delete this.items[this.lowestCount]
    this.lowestCount++
     return result
  }

如果队列为空,那么我们就返回undefinded

将第一项的元素赋值给result,此时,删除第一项

然后将标记第一个元素的值加一

最后返回结果就完成了这个方法的设计


2.3  peek (查看队列头元素)

peek()用于返回队列的第一个元素。由于队列的特性

最先添加的,最先删除。。这个方法只返回第一个元素

并不会改变队列的结构

peek(){
   if(this.isEmpty()){
        return undefined
         }
   return this.items[this.lowestCount]
  }

首先判断队列是否为空。为空则返回undefinded

如果不是则返回标记第一项元素的值


2.4 size和isEmpty(队列长度与是否为空)

size和isEmpty用于放回队列的长度,以及判断队列是否为空

关于这个方法的源码设计就比较简单了吧。

就是返回this.count-this.lowestCount的值以及返回this.count-this.lowestCount=0是否

为真。就完成了源码设计了

size(){
     return this.count-this.lowestCount
         }
 isEmpty(){
      return this.count-this.lowestCount===0
        }

2.5 clear(清空队列)

img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

需要这份系统化资料的朋友,可以戳这里获取

rQQt-1715421198204)]
[外链图片转存中…(img-d1kP3SxH-1715421198204)]
[外链图片转存中…(img-HEiUGM6I-1715421198205)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

需要这份系统化资料的朋友,可以戳这里获取

  • 20
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值