【數據結構棧和隊列】之十隊列順序存儲結構

一：定義

①隊列：隊列是一種操做受限的線性表，其僅容許在表的一端進行插入，在表的另外一端刪除，其中刪除的一端是表頭，插入的一端是表尾，向隊列中插入新元素爲入隊，向隊列中刪除元素爲出隊，隊列是一種先進先出表。

②元素入隊（插入）操做是先將隊尾指針加1，而後將插入的元素放在隊尾處；出隊（刪除）操做是先將隊頭指針加1，而後取出隊頭處的元素；也就是說不管是插入操做仍是刪除操做，都是指針先加1，而後在操做元素；實際上：隊尾指針老是指向當前隊列中隊尾的元素，而隊頭指針老是指向當前隊列中隊頭元素的前一個位置。

③隊空的條件：font==rear                     隊滿的條件：rear=MaxSize-1

二：隊列的順序存儲結構

1. typedef struct Queue
2. {
3.   int  data[MaxSize];             //存放隊中元素
4.   int font;                              //  隊首指針  實際是隊首元素的數組下標  
5.   int rear;                             //  隊尾指針  實際是隊尾元素的數組下標  
6. }Queue,*pQueue;

三：順序存儲結構的基本運算

 ①初始化隊列

②銷燬隊列

③判斷隊列是否爲空

④進隊列（插入數據）

⑤出隊列（刪除數據）

代碼示例：

 

 

 解密後QQ號爲：615947283

 

 4、環形隊中實現隊列的基本運算