一起talk C栗子吧（第二十二回：C語言執行個體--隊列一）

標籤：排隊   點擊   抽象   target   size   不用   msu   表單   數組   

各位看官們，大家好，上一回中咱們說的是運算式求值的範例，該範例使用了棧，這一回咱們說的是棧的

兄弟：隊列。

閑話休提，言歸正轉。讓我們一起talk C栗子吧。

我們在這裡說的隊列是一種抽象的資料結構，大家不用想的太抽象了，哈哈，事實上它和我們日常生活中所

見的隊列一樣。無論怎麼樣。我們還是舉一個easy理解的範例：大家在假期出去旅遊的時候，都有過排隊

買門票的經曆吧。遊客們在售票點的表單前排成了一長串隊列。售票人員先把門票賣給排在隊列前面的遊

客，買到門票的遊客拿著門票興高採烈地離開了隊列，剛來到售票點的遊客排在隊列尾部默默地等著購買

門票。在這個範例中。遊客們為了購買門票在售票點旁邊排成一條長隊，這條長隊能夠看作是隊列。隊列

裡的遊客能夠看作是隊列中存放的元素。買到門票的遊客離開隊列，能夠看作是從隊列中刪除元素，想要

購買門票的遊客排到隊列裡，能夠看作是向隊列中插入元素。

我這麼說。大家還認為隊列抽象嗎？假設覺

得抽象的話。下次旅遊購買門票時多留意一下就能夠。

我們來說一下隊列的特點：

1.隊列有頭也有尾。

比方剛才範例中。先購買到門票的遊客能夠看作是隊列頭部。剛剛排到隊列裡的遊客

    能夠看作是隊列的尾部。

2.從隊列中刪除元素僅僅能在隊列頭部進行。比方剛才範例中購買到門票的遊客離開隊列，能夠看作是從隊

    列頭部刪除了一個元素。

3.向隊列中插入元素僅僅能在隊列尾部進行。比方剛才範例中想要購買門票的遊客排到隊列裡。能夠看作是

    向隊列中插入一個元素。

4.隊列中的元素遵守”先進先出“的規則。比方剛才範例中先排隊的遊客能夠先購買到門票。

看官們，本文中就不寫代碼了，具體的代碼放到了我的資源中，大家能夠點擊這裡下載使用。

這個隊列是

通過順序儲存的方式實現的。詳細到代碼中是使用了一個數組來從充當隊列。

各位看官。關於隊列的範例咱們就講到這裡。

欲知後面還有什麼範例。且聽下回分解。

 

一起talk C栗子吧（第二十二回：C語言執行個體--隊列一）