计算机公共基础问题请问下大家,已知栈（或者队列）的容量,指针头、指针尾的位置,求栈（队列）中元素的个数?这个公式是什么啊?要考虑指针尾大于指针头的情况.栈的指针尾可以大于指针

题目详情

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

▼优质解答

答案和解析

（非循环队列）元素的个数＝尾指针－头指针
循环队列元素的个数＝[（尾指针－头指针 + 容量）除以容量 ]所得的余数
例如：1：在一个容量为15的循环队列中,若指针头front=6,指针尾rear=9,则该循环队列中共有__3__个元素.（答案是3还是4?还是其它什么的?）

看了计算机公共基础问题请问下大家,...的网友还看了以下：

有些填空题我不会1.一个半圆的周长是30.84厘米,求半圆的面积().2.扇形的半径3厘米,弧长2. 　2020-03-30 …

阅读下列说明,针对项目的启动、计划制订和执行过程中存在的部分问题,根据要求回答问题1~问题3。 [ 　2020-05-26 …

初一数学题：时针在4至5点之间,时针与分针分别在什么位置时,它们呈120度和90度?请写明思路与详　2020-06-06 …

浦丰投针问题及其解法?急求浦丰投针问题及其解法! 　2020-06-29 …

常用的大量程电流表是由小量程的刻度均匀的电流表改装而成的．已知电流表的电阻Rg，使指针偏转到最大刻　2020-07-16 …

在△ABC中,角A,B,C的对边分别为a,b,c,已知3cos(B-C)-1=6cosBcosC（　2020-07-30 …

油罐直径2米高度2.5米长度4.6米需要加装一个避雷针问题单位要干一个加油站就一个油罐直径2米高度　2020-07-31 …

十八世纪，法国数学家布丰和勒可莱尔提出投针问题：在平面上画有一组间距为a的平行线，将一根长度为l的　2020-08-01 …

已知抛物线y=-3/4x^2+mx+n与x轴正负半轴分别交于点A、B,与y轴交于C点（未完）若B点　2020-08-01 …

（2014•道里区二模）随着汽车数量的剧增，解决汽车带来的环境问题已成已经迫在眉睫．请根据要求回答问　2021-01-12 …