2.4 數據結構與算法之——隊列

隊列的定義: 一種可以實現「先進先出」的存儲結構,類似於排隊去買票,先排的先進去;可以在兩端進行操作,但是隻能固定在一端插入固定在一端刪除;而棧只能在一端進行插入和刪除的操作 隊列的分類: 鏈式隊列【用鏈表實現】—— 很簡單了,跟之前沒啥區別,我們就不講了 靜態隊列【用數組實現】—— 靜態隊列通常都必須是循環隊列,算是有點難度了 循環隊列講解: (1)靜態隊列爲什麼必須是循環隊列 如果是傳統的數組
相關文章
相關標籤/搜索