面试题之循环队列的实现

1.什么是循环队列

循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。并且旧的值会被改变

2.如何实现循环队列

主流上来说循环队列有两种实现方法

1.利用数组即顺序表的方式,在每次数组中的数字数量达到极限时,重新归为零然后再次存储,缺点在于在进行插入,删除,取数据,判空时需要时刻关注头结点head和尾节点tail的变化,以防溢出

2.利用链表,使链表头尾相连,形成循环链表,优点是不需要顾忌溢出,但是缺点是很难取出数据,相比较来说还是利用顺序表更简便

3.注意事项

关于空间的使用,必须要多加一个空间,否则难以判断循环队列是空还是满

假设,有多少数据就用多少空间

当队列为空的时候:

head == tail

当队列为满时:

head == tail

多加一个空间后

当循环队列为空时:

tail == head

当循环队列为满时

tail+1 == head

4.代码实现

1.初始化

设置头尾序号,便于进行判空和提取数据

2.构造

3.检查循环队列是否为空

4.检查循环队列是否已满

5.从队首获取元素

只是获取元素并不需要更改,所以正常写

6.获取队尾元素

由于tail指向的为实际数据的下一个所以实际数据为tail-1

但是当tail为第一位是他所指的因该是最后一个数据,所以要用到模

7.向循环队列插入一个元素

插入数据的位置为tail,tail指向队尾数据的下一个,所以tail需要增加,

当tail刚好为最后一个时,为特殊情况,tail+1会重新变为头

8.从循环队列中删除一个元素

删除元素只需要head往前移动就行

当head已经为最后一个则为特殊情况

9.销毁 

5.oj题

看了以上思路及其代码,试着自己写写看吧OJ链接icon-default.png?t=N7T8https://leetcode-cn.com/problems/design-circular-queue/

6.代码

  • 23
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我会尽力回答您的问题。前端事件循环机制是指在浏览器中,所有的 JavaScript 代码都是通过事件循环来执行的。事件循环是一种机制,用于协调 JavaScript 代码的执行顺序,以确保所有的代码都能够按照正确的顺序执行。下面是一个简单的前端事件循环机制的面试题: 1. 请简述前端事件循环机制的执行流程。 答:前端事件循环机制的执行流程主要包括以下几个步骤: 1)收集任务:将所有需要执行的任务加入到任务队列中。 2)执行任务:根据任务队列中的任务类型,将其分为宏任务和微任务。 3)执行宏任务:从宏任务队列中获取一个宏任务进行执行。 4)执行微任务:在宏任务执行期间,如果产生了微任务,将其加入到微任务队列中。 5)清空微任务:在宏任务执行结束后,清空微任务队列中的所有任务。 6)重复执行:重复执行步骤 3~5,直到任务队列中没有任务可以执行。 2. 请简述宏任务和微任务的区别。 答:宏任务和微任务是前端事件循环机制中的两种任务类型。宏任务是指一些较为耗时的任务,比如 setTimeout、setInterval、ajax 请求等。而微任务是指一些较为简单、执行时间较短的任务,比如 Promise.then、MutationObserver 等。 宏任务和微任务的执行顺序有所不同,具体来说,宏任务会在本轮事件循环的末尾执行,而微任务会在本轮事件循环的末尾执行完所有的宏任务后立即执行。这也就是为什么在 Promise.then 中产生的微任务会先于 setTimeout 中的宏任务执行的原因。 希望我的回答能够对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值