隊列（queue）原理

像棧一樣，隊列（queue）也是一種線性表，它的特性是先進先出，插入在一端，刪除在另一端。就像排隊一樣，剛來的人入隊（push）要排在隊尾(rear)，每次出隊(pop)的都是隊首(front)的人。如圖1，描述了一個隊列模型。 隊列（Queue）與棧一樣，是一種線性存儲結構，它具有如下特點： 隊列中的數據元素遵循「先進先出」（First In First Out）的原則，簡稱FIFO結構。 在隊

>>阅读原文<<