首页 > 其他 > 详细

3、队列

时间:2020-10-12 00:33:32      阅读:49      评论:0      收藏:0      [点我收藏+]

基本介绍

  1. 队列是一个有序列表,可以用数组或是链表实现。
  2. 遵循先进先出的原则。

数组模拟队列

当我们将数据存入队列时称为”addQueue”,addQueue 的处理需要有两个步骤:

  1. 将尾指针往后移:rear+1 , 当front == rear 【空】

  2. 若尾指针 rear 小于队列的最大下标 maxSize-1,则将数据存入 rear所指的数组元素中,否则无法存入数据。 rear == maxSize - 1[队列满]

技术分享图片

 

3、队列

原文:https://www.cnblogs.com/zhuyv/p/13800031.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!