数据结构【循环队列 】
1.【循环队列】
循环队列是队列的顺序映像的实现,采用顺序存储结构存储队列,会产生假溢出现象。循环队列是解决假溢出的很好途径。
若队列为空,则队头指示器与队尾指示器同时指向某一存储单元,即此时两个指示器的数值相同;
若队列非空,则队头指示器指向队头元素下标,队尾指示器指向队尾元素的下一个位置的下标。
一个二次元的生物
1.【循环队列】
循环队列是队列的顺序映像的实现,采用顺序存储结构存储队列,会产生假溢出现象。循环队列是解决假溢出的很好途径。
若队列为空,则队头指示器与队尾指示器同时指向某一存储单元,即此时两个指示器的数值相同;
若队列非空,则队头指示器指向队头元素下标,队尾指示器指向队尾元素的下一个位置的下标。