隊列的鏈式存儲結構及代碼實現

以前使用的順序存儲的隊列,可是就是哪怕是循環隊列,也可能會遇到數組溢出的問題。這時,使用鏈式存儲會是一個更好的選擇。web 一.鏈隊列 隊列的鏈式存儲結構,其實就是線性表的單鏈表,只不過只能尾進頭出,簡稱爲鏈隊列。 將頭指針指向鏈隊列的頭結點 並非front指針直接指向第一個元素。數組 二.鏈隊列實現 鏈隊列的存儲結構,這裏申明兩個結構體,一個是鏈表的,一個是隊列的。svg typedef int
相關文章
相關標籤/搜索