动态循环队列存储结构的设计与实现

摘要：

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

关键词：循环队列、动态存储结构、算法设计

分类号：TP311.12(计算技术、计算机技术)

资助基金：甘肃省教育科学“十二五”规划项目GS[2013]GHB1084;兰州城市学院本科教育教学研究项目2013-JY-25;兰州城市学院博士科研启动基金项目LZCU-BS2013-08,LZCU-BS2013-09

在线出版日期：2015-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：86-89