資料結構之佇列-今日必看

資料結構之佇列

來源：減肥餐搭配釋出時間：2023-04-06 15:11

我們繼承為大家先容新的資料結構，今天我們要先容的資料結構是：佇列

相信大家或多或少的都聽說過這個資料結構，但是在實際的業務開發頂用的並不多。實在這個資料結構在一些中介軟體、偏底層系統、框架（好比執行緒池、連線池）頂用的仍是許多的。我們一起來看看佇列的定義。

定義

之前我們瞭解過，棧是隻能在一端插入或者刪除資料的線性表，而佇列與棧類似，佇列也是一種操縱受限的線性表，我們來看下佇列的示意圖：

我們可以看出，與棧不同，佇列擁有“進步者先出，後進者後出”的特性，同時佇列也只支援兩種操縱，一個是在隊尾進行入隊操縱，一個是在對頭進行出隊操縱。

實在佇列的隊，就是排隊的隊。就跟做核酸排隊一樣，先到的先做，後來的只能排到隊尾，不答應插隊。對頭的第一位做完核酸後，出隊，隊裡面所有的人都往前一步，然後接著做核酸。做完核酸的人離開，那就是出隊，還沒做核酸的人來排隊，那就是入隊。

在上述做核酸的例子中，當對頭的人做完核酸離隊後，所有步隊中的人都要往前一步，才能讓隊頭的人繼承做核酸，但是在計算機場景中，佇列中的資料都是放在記憶體中的，假如每次有資料出隊都要把所有的資料挪動一次，那對計算機機能的開銷是非常大的。因此計算機內部為了避免每次出隊都要把所有的資料進行挪動，採用了隊頭指標和隊尾指標的設計。

當佇列為空時，隊頭指標和隊尾指標指向統一塊記憶體。當入隊時，隊尾指標挪動。當出隊時，隊頭指標挪動。