問答題
對(duì)于順序隊(duì)來說,如果知道隊(duì)尾元素的位置和隊(duì)列中的元素個(gè)數(shù),則隊(duì)頭元素所在位置顯然是可以計(jì)算的。也就是說,可以用隊(duì)列中的元素個(gè)數(shù)代替隊(duì)頭指針。設(shè)計(jì)出這種循環(huán)順序隊(duì)的初始化、入隊(duì)、出隊(duì)和判空算法。
答案:
在循環(huán)順序隊(duì)列中,隊(duì)列的容量是固定的,通常用一個(gè)數(shù)組來表示。隊(duì)列的頭和尾指針分別指向隊(duì)列的頭部和尾部。為了區(qū)分隊(duì)列為空和...