數據結構-隊列

概念 定義 一種只允許從一端插入數據，另一端刪除數據的線性表結構。它具有先進先出、後進後出的特點，允許插入數據的一端稱爲隊尾，允許刪除數據的一端稱爲隊頭，插入數據稱爲入隊，刪除數據稱爲出隊。其結構如下圖： 基礎隊列類型 隊列的從底層實現來看有兩大類：順序隊列和鏈式隊列。順序隊列是基於數組來實現，而鏈式隊列是基於鏈表來實現。 順序隊列 基於數組來實現的隊列，以下java語言版本的簡單實現，其核心思路

>>阅读原文<<