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