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