循环队列判队空或队满的一种新方法
2011-12-31 00:00:00郭文龙
电脑知识与技术 2011年14期
摘要：顺序队列是一种重要的线性表，它采用数组进行存储数据。为了避免出现假溢出，可把数组设计成逻辑上首尾相连的循环队列。在循环队列的应用中非常重要的一项操作即判队空或队满，目前较为常用的有设置一个标志位和牺牲一个数组空间来进行判定。该文提出设置两个标志位的新方法进行判定，并给出了相应的入队和出队算法。
关键词：队列；数组；入队；出队
中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2011)14-3464-02
A New Method to Judge Whether Circular Queue is Empty or Full
GUO Wen-long
(Fujian Jiangxia Coll
