循環(huán)隊(duì)列圖解 循環(huán)隊(duì)列通常用什么來實(shí)現(xiàn)隊(duì)列的頭尾相接?
循環(huán)隊(duì)列通常用什么來實(shí)現(xiàn)隊(duì)列的頭尾相接?我記得循環(huán)隊(duì)列實(shí)際上是一個(gè)數(shù)組,由隊(duì)列的頭、尾和下標(biāo)連接。例如,隊(duì)列a有五個(gè)位置。當(dāng)它到達(dá)a[4]時(shí),判斷它已經(jīng)到達(dá)隊(duì)列的末尾。如果下標(biāo)更改為頭0,它可以返回到
循環(huán)隊(duì)列通常用什么來實(shí)現(xiàn)隊(duì)列的頭尾相接?
我記得循環(huán)隊(duì)列實(shí)際上是一個(gè)數(shù)組,由隊(duì)列的頭、尾和下標(biāo)連接。例如,隊(duì)列a有五個(gè)位置。當(dāng)它到達(dá)a[4]時(shí),判斷它已經(jīng)到達(dá)隊(duì)列的末尾。如果下標(biāo)更改為頭0,它可以返回到[0]——隊(duì)列的頭。循環(huán)隊(duì)列要注意判斷隊(duì)列是空的還是滿的