循环队列Q[20],长度13和队头指针17,队尾指针为?
问题描述：
循环队列Q[20],长度13和队头指针17,队尾指针为?
对数据结构一窍不通,比如那个q[20]里的20是什么意思.解题过程帮写下.
答
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个是个便捷点的算法。