有关队列、栈元素个数的计算问题.doc

《有关队列、栈元素个数的计算问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、有关栈、循环队列元素个数的计算问题一、循环队列1．尾指针大于头指针：元素个数=尾指针-头指针2008年3月笔试题，填空第3小题（3）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有个元素。元素个数=尾指针-头指针-----à=29-5=242．头指针大于尾指针：元素个数=总容量-头指针+尾指针2010年3月笔试题，填空第2小题(2)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循

2、环队列中共有【2】个元素。元素个数=总容量-头指针+尾指针-------à=50-45+10=15二、栈元素个数=尾指针-头指针+1例:2009年3月笔试题，填空第1小题(1)假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【1】个元素.元素个数=尾指针-头指针--------à=49-30+1=20