數據結構系列－隊列的基本操做

隊列(Queue)是隻容許在一端進行插入操做，而在另外一端進行刪除操做的線性表。容許插入的端是隊尾，容許刪除的端是隊頭。數組 因此說隊列是一個先進先出的線性表，相應的也有順序存儲和鏈式存儲兩種方式。數據結構 順序存儲就是用數組實現，好比有一個ｎ個元素的隊列，數組下標0的一端是隊頭，入隊操做就是經過數組下標一個個順序追加，不須要移動元素，可是若是刪除隊頭元素，後面的元素就要往前移動，對應的時間複雜度

>>阅读原文<<