C语言数据结构——队列(1)

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

**队列的顺序结构判队空和队满:

队空条件**:
C语言数据结构——队列(1)
队满条件
C语言数据结构——队列(1)
假队满:
C语言数据结构——队列(1)
队列的循环结构
C语言数据结构——队列(1)
数据结构定义:
C语言数据结构——队列(1)
C语言数据结构——队列(1)
C语言数据结构——队列(1)
C语言数据结构——队列(1)

如何判断循环队列的队空和队满?
C语言数据结构——队列(1)