论文部分内容阅读
文献[1-3]设计实现了循环队列的存储结构。但是在循环队列中没有解决以下两个问题。1）定义循环队列时一般会事先给队列分配一定的存储空间,但当循环队列中的数据元素太多又要进行入队操作时则会造成空间不足,出现＂溢出＂现象;2）若循环队列中某一时刻存放的数据元素太少,又会造成空间浪费现象。该文设计了一种动态循环队列的存储结构,实现了该结构上的基本操作。这种新的存储结构能够使存储空间得以合理利用。