循环队列判队空或队满的一种新方法

作     者：郭文龙 GUO Wen-long

作者机构：福建江夏学院福建福州350108 

出 版 物：《电脑知识与技术（过刊）》 (Computer Knowledge and Technology)

年 卷 期：2011年第17卷第5X期

页      码：3464-3465页

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

主 题 词：队列 数组 入队 出队 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-3044.2011.14.097

馆 藏 号：203494304...