一、假溢出

當元素被插入到數組中下標最大的位置上之后，隊列的空間就用盡了，盡管此時數組的低端還有空閑空間，這樣的情況被稱為假溢出。

?這里給出天勤數據結構當中的概念解釋

解決這個問題的方案就是使用循環隊列

二、循環隊列

#define maxSize 5typedef struct{int data[maxSize];int front;int rear; }Queue;//初始化循環隊列 void initQueue(Queue &qu){qu.front=qu.rear=0; }//判斷隊列是否為空，返回1為空，否則返回0 int isQueueEmpty(Queue qu){if (qu.front==qu.rear)return 1;elsereturn 0; }//進隊 int enQueue(Queue &qu, int x){if ((qu.rear+1)%maxSize==qu.front)return 0;qu.rear=(qu.rear+1)%maxSize;qu.data[qu.rear]=x;return 1; }//出隊 int deQueue(Queue &qu, int &x){if (qu.front==qu.rear)return 0;qu.front=(qu.front+1)%maxSize;x=qu.data[qu.front];return 1; }

?

總結

以上是生活随笔為你收集整理的《天勤数据结构》笔记——假溢出和循环队列基本操作的实现（C/C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。