看图理解基于数组的队列

扫码关注公众号:Java 技术驿站

发送:vip
将链接复制到本浏览器,永久解锁本站全部文章

【公众号:Java 技术驿站】 【加作者微信交流技术,拉技术群】

作者:超人汪小建(seaboat)

出处:https://blog.csdn.net/wangyangzhizhou/column/info/25184/2


队列

队列(queue)是一种运算受限的线性表,通过该线性表存储的元素具有顺序性。它的插入操作只被允许在表的后端,而删除操作只被允许在表的前端。进行插入操作的端称为队尾,而进行删除操作的端则称为队头。

队列中的数据以先进先出(First In First Out,即FIFO)的方式进出队列。

队列的实现

队列的实现方式有多种方式,主要是使用不同的结构来存储队列元素,比如使用数组、单向链表、双向列表等。这里看数组方式的实现。

实现的四要素分别是数组、队头(head)指针、队尾(tail)指针以及队列操作集。其中数组用于存放元素,队头指针用于指引队头位置,队尾指针用于指引队尾位置,队列核心操作为入队和出队。此外,队列存放的元素数量不能超过数组的长度。

image

enqueue

"the","monster","is","coming"四个字符串分别进行入队操作,

image

image

image

image

dequeue

对队列中进行两次出队操作,

image

image

赞(0) 打赏
版权归原创作者所有,任何形式的转载请联系博主:daming_90:Java 技术驿站 » 看图理解基于数组的队列

  • 暂无文章

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏