论文部分内容阅读
顺序队列是一种重要的线性表,它采用数组进行存储数据。为了避免出现假溢出,可把数组设计成逻辑上首尾相连的循环队列。在循环队列的应用中非常重要的一项操作即判队空或队满,目前较为常用的有设置一个标志位和牺牲一个数组空间来进行判定。该文提出设置两个标志位的新方法进行判定,并给出了相应的入队和出队算法。