典雅嚓茶

文章
6
资源
0
加入时间
2年10月21天

数据结构学习(六)——循环顺序队列的操作

队列是一种只允许在表的一端(称为队尾)进行插入,而在另一端(称为队头)进行删除的线性表,是线性表的一种特例。顺序队列是用数组结构来表示的。为了描述队列的这种结构,我们需要两个表明队头和队尾的指针,规定队头指针指向队列头结点的前一个位置,而队尾指针指向队列的尾结点。而为什么又会用到循环队列呢,因为为了防止“假上溢”对空间造成的浪费。“假上溢”是这么来的,先说“上溢”和“下溢”。下溢就是当空对时,