【數據結構】隊列的基礎知識(無代碼)

隊列: 是隻允許在一端進行插入操作、而在另一端進行刪除操作的線性表。 隊列是一種先進先出(FIFO)的線性表。 允許插入的一端稱爲隊尾,允許刪除的一端稱爲隊頭。 1、順序存儲         先進先出,如果出一個元素意味着隊列中的所有元素都得向前移動,此時時間複雜度爲O(n)。但是隊頭不需要一定在下標爲0的位置。                  此時引入兩個指針:              假設
相關文章
相關標籤/搜索