單項(xiàng)選擇題

假設(shè)以數(shù)組A[0..n-1]存放循環(huán)隊(duì)列的元素,其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè),則在少用一個(gè)元素空間的前提下,隊(duì)列空的判定條件為()

A.rear=front
B.(front+1)%n=rear
C.rear+1=front
D.(rear+1)%n=front

微信掃碼免費(fèi)搜題