數據結構——2.3隊列及其實現

一、什麼是隊列 隊列：具有一定操作約束的線性表 插入和刪除操作：只能在一端插入，而在另一端刪除，發生在隊列的兩頭 數據插入：入隊列 數據刪除：出隊列 先來先服務 先進先出：FIFO 二、隊列的抽象數據類型描述 類型名稱：隊列 數據對象集：一個有0個或多個元素的有窮線性表 操作集：長度爲MaxSize的隊列Q∈Queue，隊列元素item∈ElementType 三、隊列的順序存儲實現 隊列的順序存

>>阅读原文<<