有关队列.栈元素个数的计算问题
05-26
有关栈、循环队列元素个数的计算问题
一、循环队列
1．尾指针大于头指针：元素个数=尾指针-头指针
2008年3月笔试题，填空第3小题
（3）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有 个元素。
元素个数=尾指针-头指针-----→=29-5=24
2．头指针大于尾指针：元素个数=总容量-头指针+尾指针
2010年3月笔试题，填空第2小题
(2)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置) ，尾指针rear=10(指向队尾元素) ，则该循环队列中共有【2】个元素。
元素个数=总容量-头指针+尾指针-------→=50-45+10=15
二、栈
元素个数=尾指针-头指针+1
例: 2009年3月笔试题，填空第1小题
(1) 假设用一个长度为50的数组(数组元素的下标从0到49) 作为栈的存储空间, 栈底指针bottom 指向栈底元素, 栈顶指针top 指向栈顶元素, 如果bottom=49,top=30(数组下标), 则栈中具有【1】个元素.
元素个数=尾指针-头指针--------→=49-30+1=20