隊列入隊為1234出隊為 什么是循環(huán)隊列的入隊運算和退隊運算?(好難理解?。??
什么是循環(huán)隊列的入隊運算和退隊運算?(好難理解啊)?循環(huán)隊列:在固定的存儲空間(內(nèi)存中的順序存儲空間,相當于一個數(shù)組)中實現(xiàn)隊列的FIFO功能!一個指針指向團隊的頭部,另一個指針指向團隊的尾部循環(huán)隊列
什么是循環(huán)隊列的入隊運算和退隊運算?(好難理解?。??
循環(huán)隊列:在固定的存儲空間(內(nèi)存中的順序存儲空間,相當于一個數(shù)組)中實現(xiàn)隊列的FIFO功能
!一個指針指向團隊的頭部,另一個指針指向團隊的尾部
循環(huán)隊列中入隊與出隊算法?
如果循環(huán)隊列中的每個元素都有兩個指針,一個指針指向它前面的元素ppre,另一個指針指向它后面的元素pnext。出去加入隊列就是修改指針。
例如,如果指向要退出組的元素的指針是pdel,則退出組應為:
pdel->pnext->pnext=pdel->pnext
pdel->pnext->pnext=pdel->ppre
如果循環(huán)隊列的每個元素只有一個指向以下元素的指針pnext,則需要遍歷整個隊列找到要出列的元素的前一個元素,然后它與上面的算法幾乎相同。
如果經(jīng)常需要執(zhí)行出列操作,建議在設計數(shù)據(jù)結(jié)構(gòu)時為每個元素使用兩個指針。