C语言数据结构——队列(1)
队列的概念:
限定所有的插入操作在表的一端进行,而删除操作在表的另一端进行的线性表。
其中
允许进行插入操作的一端称为队尾(rear),
允许进行删除操作的一端称为对头(front)。
(就像我们吃饭排队一样,排在前面的买好走了之后就走了,这就相当于在队列的对头进行删除操作;后面来的人继续在后面排队,这就相当于在队列的队尾进行插入操作。)
队列的存储方式:顺序存储和链式存储
顺序存储
对头指针指示队列中对头元素的前一个位置;
队尾指针指示队列中队尾元素位置。
**队列的顺序结构判队空和队满:
队空条件**:
队满条件:
假队满:
队列的循环结构:
数据结构定义:
如何判断循环队列的队空和队满?