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