設循環隊列的容量為50(1—50)經過入隊退隊運算有front= ,rear= 。問隊列中有多少元素?
(1)Front指向循環隊列起始位置的第一個,因此后面的所有元素有50-Front+1 = 50-26+1 = 25個,Rear指向循環隊列最后一個元素的下一個,因此前面的所有元素是15-1 = 14個,由於Rear小於Front,則Front后面的和Rear前面的全部都在隊列中,因此一共有25+14 = 39個元素。
(2)由上面可知,公式是如果Rear小於Front,元素個數是50-Front+1+Rear-1 = 50-Front+Rear,否則元素個數是Rear-Front。