对循环队列空与满条件的探讨

摘要

本文主要是讨论了计算机领域中的非常重要的学科《数据结构》中的线性结构—循环队列空与满条件。首先给出了线性结构中队列判断队列空和队列满的条件存在的问题,之后提出了相应的两种不同的方法：设立一个计数器或在循环队列中少用一个数据元素的空间,并约定对头指针在队尾指针的下一个位置上作为满的标志,这样就解决了前面所存在的问题。最后又讨论了第二种方法中队满和对空成立的条件有一个重要的前提,那就是初始化一个队列时的条件一定是：Q.front=Q.rear=0。