顺序队列用一维数组表示它的存储结构。队头指针 front 始终指向实际队头元素的前一位置,队尾指针 rear 始终指向实际队尾元素。

初始情况下:front=rear=0。进队列时: rear增1,元素插入尾指针所指位置。出队列时: front增1,取头指针所指位置元素。

数据结构与算法 -顺序队列

顺序队列只能从数组的一头插入,另一头删除。

上溢条件:sq.rear = = maxsize-1 ( 队满 )

下溢条件:sq.rear = = sq.front ( 队列空 )

假溢出:sq.rear == maxsize-1,但队列中实际容量并未达到最大容量的现象。
 
因为假溢出现象的存在,会浪费空间,为此产生了循环队列,关于循环队列将在一下篇进行介绍。
 

相关文章:

  • 2021-09-26
  • 2021-05-01
  • 2021-11-29
  • 2021-04-22
  • 2021-07-06
  • 2022-01-05
猜你喜欢
  • 2022-01-31
  • 2022-01-23
  • 2022-02-03
  • 2021-10-04
  • 2022-12-23
  • 2021-11-18
  • 2021-08-31
相关资源
相似解决方案