編程小白真香現場!20張圖帶你揭開「隊列」的迷霧,讓你一目瞭然

隊列的概念 首先我們聯想一下鏈表,在單鏈表中,我們只能對他的鏈表表尾進行插入,對鏈表的表頭進行結點的刪除,這樣強限制性的鏈表,就是我們所說的隊列。 也就是說,隊列(queue)是限定在表的一端進行插入,表的另一端進行刪除的數據結構。 如下圖所示,假如你去買票排隊,每一列隊伍都有一個隊尾和對頭,先來的先買票,後來的後買,買好的就從對頭出去,新來買票的就需要從隊尾繼續排隊。 通常,稱進數據的一端爲 隊
相關文章
相關標籤/搜索