数据结构与算法 -顺序队列
顺序队列用一维数组表示它的存储结构。队头指针 front 始终指向实际队头元素的前一位置,队尾指针 rear 始终指向实际队尾元素。
初始情况下:front=rear=0。进队列时: rear增1,元素插入尾指针所指位置。出队列时: front增1,取头指针所指位置元素。
顺序队列只能从数组的一头插入,另一头删除。
上溢条件:sq.rear = = maxsize-1 ( 队满 )。
下溢条件:sq.rear = = sq.front ( 队列空 )。
假溢出:sq.rear == maxsize-1,但队列中实际容量并未达到最大容量的现象。
因为假溢出现象的存在,会浪费空间,为此产生了循环队列,关于循环队列将在一下篇进行介绍。