重拾數據結構與算法(五)什麼是隊列

隊列的概述 隊列是一種先進先出 (First 10 First Out) 的線性表,簡稱 FIFO。允許插入的一 端稱爲隊尾,允許刪除的一端稱爲隊頭 隊列的順序存儲 順序存儲的隊列需建立一個大於n的數組,並把隊列的所有元素存儲在數組的前n個單元,數組下標0的一端即是隊頭.所謂的入隊列操作,其實就是在隊尾追加一個元素,不需要移動任何元素,因此時間複雜度O(1) 與棧不同的是,隊列元素的出列是在隊頭,

>>阅读原文<<