数据结构【循环队列 】

1.【循环队列】

   循环队列是队列的顺序映像的实现,采用顺序存储结构存储队列,会产生假溢出现象。循环队列是解决假溢出的很好途径。

   若队列为空,则队头指示器与队尾指示器同时指向某一存储单元,即此时两个指示器的数值相同;

   若队列非空,则队头指示器指向队头元素下标,队尾指示器指向队尾元素的下一个位置的下标。

       

posted @ 2018-09-06 22:35  Justice-V  阅读(147)  评论(0)    收藏  举报