计算机公共基础问题请问下大家,已知栈（或者队列）的容量,指针头、指针尾的位置,求栈（队列）中元素的个数?这个公式是什么啊?要考虑指针尾大于指针头的情况.栈的指针尾可以大于指针头吗?例如：1：在一个容量为15的循环队列中,若指针头front=6,指针尾rear=9,则该循环队列中共有个元素.（答案是3还是4?还是其它什么的?）我的公共基础很弱.
2019-06-20
计算机公共基础问题
请问下大家,已知栈（或者队列）的容量,指针头、指针尾的位置,求栈（队列）中元素的个数?这个公式是什么啊?要考虑指针尾大于指针头的情况.栈的指针尾可以大于指针头吗?
例如：1：在一个容量为15的循环队列中,若指针头front=6,指针尾rear=9,则该循环队列中共有____个元素.（答案是3还是4?还是其它什么的?）
我的公共基础很弱.
优质解答
（非循环队列）元素的个数＝尾指针－头指针
循环队列元素的个数＝[（尾指针－头指针 + 容量）除以 容量 ]所得的余数
例如：1：在一个容量为15的循环队列中,若指针头front=6,指针尾rear=9,则该循环队列中共有__3__个元素.（答案是3还是4?还是其它什么的?）
（非循环队列）元素的个数＝尾指针－头指针
循环队列元素的个数＝[（尾指针－头指针 + 容量）除以 容量 ]所得的余数
例如：1：在一个容量为15的循环队列中,若指针头front=6,指针尾rear=9,则该循环队列中共有__3__个元素.（答案是3还是4?还是其它什么的?）