作业帮 > 数学 > 作业

循环队列Q[20],长度13和队头指针17,队尾指针为?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/13 16:34:16
循环队列Q[20],长度13和队头指针17,队尾指针为?
对数据结构一窍不通,比如那个q[20]里的20是什么意思.解题过程帮写下.
循环队列Q[20],长度13和队头指针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个是个便捷点的算法。