【轉】基礎知識系列4--隊列（代碼還未寫）

標籤：

原文地址：http://www.cnblogs.com/mcgrady/p/3221672.html

 

上一篇講了棧，這一篇要總結的是我們常用的隊列，我想從以下幾個方面進行總結。

1，什麼是隊列？ 
2，隊列的儲存結構？ 
3，隊列的常用操作及實現代碼？

 

1.什麼是隊列

1，首先，隊列也是一種特殊的線性表，它是一種操作受限的線性表。它只允許在表的一端進行元素插入，而在另一端進行元素刪除。允許插入的一端稱為隊尾(rear)，允許刪除的一端稱為隊頭(font)。

2，對於隊列，與現實生活中的排隊類似，新加入的成員總是在隊尾，而排在隊列最前面的總是最先離開隊列，即先進先出，因此隊列也稱為先進先出表(FIFO)。

 

2.隊列的儲存結構

 

3.隊列的常見操作和代碼實現

1，初始化隊列

思路：構造一個空隊列，即將頭指標head和尾指標rear都設定為0。

2，入隊

思路：若隊列不滿，則將資料x插入到尾指標rear指向的位置，然後再將rear加1。

3，出隊

思路：若隊列不空，則將頭指標head加1，並返回被刪除的元素。

4，取隊頭

思路：若隊列不空，則返回隊頭元素。

5，取隊長

思路：即尾指標rear-頭指標head。

6，判隊空

思路：只需要判斷頭指標head與尾指標是否相等即可

7，判隊滿

思路：只需判斷尾指標與MaxSize是否相等即可

註：在一個非空隊列中，頭指標始終指向隊頭元素，而尾指標始終指向隊尾元素的下一個位置。

 

代碼實現：

【轉】基礎知識系列4--隊列（代碼還未寫）