c++隊(duì)列 當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí),該隊(duì)列最大的容量為?
當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí),該隊(duì)列最大的容量為?N-1假設(shè)數(shù)組是typearray[N]type*front,*rearfront=rear=array join operation*re
當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí),該隊(duì)列最大的容量為?
N-1假設(shè)數(shù)組是typearray[N]type*front,*rearfront=rear=array join operation*rear=xrear leave operation front數(shù)組的最大下標(biāo)是N-1array[N-2]。保存數(shù)據(jù)后,實(shí)數(shù)指向數(shù)組[n-1]。在這個(gè)時(shí)候,它不能再被保存了,它將被越界。盡管vc6.0可以編譯和運(yùn)行,但由于vc6.0中沒有嚴(yán)格的數(shù)組越界檢查,這是危險(xiǎn)的!所以我的答案是n-1
你可以自己畫一個(gè)數(shù)組,給它加數(shù)字,取數(shù)字,試試看這是最直觀的數(shù)據(jù)結(jié)構(gòu),怎么理解?就像你周圍的事情一樣,你不需要理解。在你說母語之前,你會(huì)考慮每一句話嗎?簡單的數(shù)據(jù)結(jié)構(gòu)就是模仿現(xiàn)實(shí)中的事物。你排隊(duì)過嗎?循環(huán)隊(duì)列相當(dāng)于循環(huán)隊(duì)列??傊?,你可以自己畫一個(gè)圖或一個(gè)數(shù)組,你可以在嘗試時(shí)看到它。不要畫得太大。如果你畫3-7格,如果你畫100格,你就不用做實(shí)驗(yàn)了