寫在前面：博主是一位普普通通的19屆雙非軟工在讀生，平時最大的愛好就是聽聽歌，逛逛B站。博主很喜歡的一句話花開堪折直須折，莫待無花空折枝：博主的理解是頭一次為人，就應(yīng)該做自己想做的事，做自己不后悔的事，做自己以后不會留有遺憾的事，做自己覺得有意義的事，不浪費這大好的青春年華。博主寫博客目的是記錄所學(xué)到的知識并方便自己復(fù)習(xí)，在記錄知識的同時獲得部分瀏覽量，得到更多人的認可，滿足小小的成就感，同時在寫博客的途中結(jié)交更多志同道合的朋友，讓自己在技術(shù)的路上并不孤單。

目錄:
1.方法一：少用一個元素空間
2.方法二：設(shè)置標(biāo)志位區(qū)分隊列的空和滿

1.方法一：少用一個元素空間

我們嚴蔚敏奶奶的書是使用的這種方法

當(dāng)我們的順序循環(huán)隊列空間大小是m那么有m-1個元素就可以認為是隊滿，也就是：
(Q.rear+1)%MAXQSIZE==Q.front
那么隊空就是首尾指針相等，即：
Q.front==Q.rear

2.方法二：設(shè)置標(biāo)志位區(qū)分隊列的空和滿

我們看一道程序設(shè)計題：

假設(shè)以數(shù)組Q[m]存放循環(huán)隊列元素，同時設(shè)置一個標(biāo)志tag以tag== 0和tag==1來區(qū)別在隊頭指針(Q.front)和隊尾指針(Q.rear)相等時，隊列狀態(tài)為空,還是滿，并試著寫出相應(yīng)插入刪除的算法

直接看代碼：

typedef struct{ElemType *base;int front;int rear;int tag; }SqQueue; Status InitQueue(SqQueue &Q) {Q.base=new ElemType[MAXSIZE];if(!Q.base)exit(1);Q.front=Q.rear=0;Q.tag=0;return OK; } Status EnQueue(SqQueue &Q,ElemType e) {if((Q.tag==1)&&(Q.rear==Q.front))//隊滿return ERROR;elseQ.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXSIZE;if(Q.tag==1)Q.tag=1;return OK; } Status DeQueue(SqQueue &Q,ElemType e) {if((Q.tag==0)&&(Q.rear==Q.front))//隊空return ERROR;e=Q.base[Q.front];Q.front=(Q.front+1)%MAXSIZE;if(Q.tag==1)Q.tag=0; return OK; }

我們可以看到隊滿和空都需要具備兩個條件

隊滿：(Q.tag==1)&&(Q.rear==Q.front)
隊空：(Q.tag==0)&&(Q.rear==Q.front)

總結(jié)

以上是生活随笔為你收集整理的顺序循环队列队满队空的两种判别方式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。