论文部分内容阅读
循环队列在定义时总是事先规定一个最大值MAXSIZE来确定队列的最大存储空间,在使用中若初始值MAXSIZE太小会造成存储空间不够用的问题。一般的做法是停止程序的执行,修改MAXSIZE的值。若MAXSIZE太大则会造成存储空间的浪费,不能实现动态扩充的目的。在此提出了一种新的实现循环队列存储空间动态扩充的方法,解决了存储空间不够用的问题,同时也成功地避免了循环队列中存储空间的浪费问题。最后比较了此方法与传统方法的优劣。