2024安徽農(nóng)商行秋季招聘計(jì)算機(jī)練習(xí)題（16）
已知環(huán)形隊(duì)列存儲(chǔ)在一維數(shù)組A[0…n-1]中，且隊(duì)列非空時(shí)front和rear分別指向隊(duì)頭元素和隊(duì)尾元素。若初始時(shí)隊(duì)列空，且要求第一個(gè)進(jìn)入隊(duì)列的元素存儲(chǔ)在A[0]處，則初始時(shí)front和rear的值分別是（ ）。
A、0，0
B、0，n-1
C、n-1，0
D、n-1，n-1
參考解析：
【考點(diǎn)】本題考查數(shù)據(jù)結(jié)構(gòu)--棧和隊(duì)列--隊(duì)列--隊(duì)列的應(yīng)用--循環(huán)隊(duì)列--循環(huán)隊(duì)列的基本操作。
【解析】循環(huán)隊(duì)列中，進(jìn)隊(duì)操作隊(duì)尾指針加1，題干要求第一個(gè)進(jìn)隊(duì)列的元素存放在A[0]，因此(rear+1)%n=0，因此初始時(shí)rear指向n-1。而隊(duì)頭指針指向隊(duì)頭位置，第一個(gè)元素進(jìn)棧的位置時(shí)0，因此初始時(shí)front為0，故本題選B。
(責(zé)任編輯：liutingting)
