資料結構- 佇列(Queue)

佇列

佇列(Queue)，具有先進先出(First In First Out)的特性，以生活上來舉例：在排隊的時候，服務人員一定是按照順序一位一位客人進行服務，服務完當下這位，才會對下一位客人進行服務。

與堆疊處理資料的方式有點不太一樣，堆疊(Stack)的新增、彈出皆是在頂端(Top)做處理，但是佇列對於資料新增是在後端(Rear)進行插入操作，在前端進行刪除

特性

• 具有先進先出(First In First Out)的性質

• 直接於佇列後端(Rear)進行新增操作，故新增時間複雜度為O(1)

• 直接於佇列前端(Front)進行移除操作，故刪除時間複雜度為O(1)

• 搜尋時，需要從頭遍歷整個項目來搜索，故搜尋時間複雜度為O(n)，

參考資料：

• 佇列

• 資料結構的佇列(Queues)

• 佇列(Queue)