循环队列 属于队列的特例,是顺序存储机构属于一种线性结构。
在顺序队列中,由数组空间不足而产生的溢出叫真溢出,无法解决;
而因多次如对出对操作而出现的有存储空间但不能进行入对操作的溢出叫假溢出,假溢出是由于队尾rear和对头front不能有所定义数组下界值自动转为上界值而产生,解决办法是把顺序队列所使用的存储空间构造一个逻辑上的首尾相连的循环队列。
循环队列 入门解说
最新推荐文章于 2024-06-09 22:16:32 发布
循环队列 属于队列的特例,是顺序存储机构属于一种线性结构。
在顺序队列中,由数组空间不足而产生的溢出叫真溢出,无法解决;
而因多次如对出对操作而出现的有存储空间但不能进行入对操作的溢出叫假溢出,假溢出是由于队尾rear和对头front不能有所定义数组下界值自动转为上界值而产生,解决办法是把顺序队列所使用的存储空间构造一个逻辑上的首尾相连的循环队列。