第6题,这里为什么front和rear是0,n-1呢?不应该是front=rear=0吗...
1、rear一般指向下一个位置。没有元素。这个具体要看定义,最好有原代码。你可以把原代码贴出来,我给你具体分析。这只是大家习惯这样,你具体怎么写都没关系的。
2、要求front指向队头,rear指向队尾,那么初始化front=0,rear究竟是0还是n-1,不妨假设rear=0,那么很明显此时已经有一个元素入队了,在a[0]的位置,此时front=rear=0,与初始为空矛盾.所以rear=(0-1)%n=n-1。
3、答案:29。front是头指针,rear是尾指针。
4、填空题 n-1 因为队尾指针总是指向空。 1 因为无向图的邻接矩阵是对称的。
5、↑ ↑ rear front 增加2个元素后:6 7 0 1 2 4 5 ↑ ↑ rear front 所以,rear指向第6个元素,front指向第4个元素。