循環(huán)隊(duì)列的儲(chǔ)存空間為 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:35)?
設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:35)?當(dāng)前面和后面時(shí),循環(huán)隊(duì)列中的元素?cái)?shù)是實(shí)前面。當(dāng)front>reater時(shí),循環(huán)隊(duì)列中的元素?cái)?shù)為n-front reater(n是循環(huán)隊(duì)列的容量)。當(dāng)front
設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:35)?
當(dāng)前面和后面時(shí),循環(huán)隊(duì)列中的元素?cái)?shù)是實(shí)前面。當(dāng)front>reater時(shí),循環(huán)隊(duì)列中的元素?cái)?shù)為n-front reater(n是循環(huán)隊(duì)列的容量)。當(dāng)front=real時(shí),循環(huán)隊(duì)列中的元素?cái)?shù)可能為空或已滿。這個(gè)問題的答案應(yīng)該是0或35。
區(qū)分循環(huán)隊(duì)列滿與空的條件是什么?
為了克服“假溢出”現(xiàn)象,充分利用隊(duì)列的存儲(chǔ)空間,我們可以將隊(duì)列看作是一個(gè)端到端的環(huán)連接,即隊(duì)列中的第一個(gè)元素后跟最后一個(gè)元素。我們稱這種隊(duì)列為循環(huán)隊(duì)列。滿隊(duì)列和空隊(duì)列的條件是:●滿隊(duì)列條件:(實(shí)1)%maxsize=front(在這種情況下,循環(huán)隊(duì)列中可以加載的元素?cái)?shù)是maxsize)●空隊(duì)列條件:實(shí)=front