我要提问

第6题,这里为什么front和rear是0,n-1呢?不应该是front=rear=0吗...

cxw2137 2023-05-24 16:27:09

第6题,这里为什么front和rear是0,n-1呢?不应该是front=rear=0吗...

1个回答
  • 想思树 2023-05-24 16:22:09

    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个元素。

    0有用 0 回复
申明:本文转载自互联网,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。文章内容仅供参考。如因作品内容、版权和其他问题需要同本网联系的,请发送邮件联系删除。

相关问答