循环队列Q[20],长度13和队头指针17,队尾指针为?
对数据结构一窍不通,比如那个q[20]里的20是什么意思.解题过程帮写下.
人气:156 ℃ 时间:2020-09-28 11:34:17
解答
20是指整个数组的长度,数组如果是从0开始算的话,最后一个是19.
队列长度是13,那么这个长度是20的数组里有7个是不属于队列的.
现在front 指针是17,这又是一个循环队列,那么rear指针就是往前数8个,9.首先感谢你的回答,让我对循环队列有了基本认识,但你所指的向前数8个,我不太明白,以下是我的理解,麻烦帮分析下为什么不对。队列按编号依次排开: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 17是队头位置 那么知道了队列长度,往回推13个是5吗,如果是往前推得话也是9。队头在前队尾在后,为什么要向前推而不是向回数呢,谢谢。循环队列的话,就是19和0这个位置是连起来的,你就从17开始往后数,数到19之后从0开始数,数十三个,那个就是队尾了。我说的往前数8个是个便捷点的算法。
推荐
- 7.已知循环队列的存储空间为数组A[21],且头指针和尾指针分别为8和3,则该队列的当前长度为________.
- 假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为多少
- 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有 个元
- 循环队列中,队首指针 指向 队首元素 的什么位置?
- 循环队列的头指针指向的是队首元素的前一个位置还是当前 或者是后一个位置?
- 求圆心在直线3x+2y=0上,并且与x轴的交点分别为(-2,0),(6,0)的圆的方程.
- 1.一辆越野车在沙漠中行驶32.5千米耗油5.2升.它要跨越的无人区总路程为1303千米,至少要准备多少升汽油?(得数保留整数)
- 住院时我很难过,怎么翻译?
猜你喜欢