您好、欢迎来到现金彩票网!
当前位置:八马彩票 > 概念结点 >

循环队列中队首指针 指向 队首元素 的什么位置?

发布时间:2019-07-26 02:58 来源:未知 编辑:admin

  我个人认为在循环队列中队首指针指向队首元素的当前位置,但是答案都是指向队首元素的前一个位置。十分不解!请大神指点迷津!!!Thankyou!...

  我个人认为在循环队列中队首指针指向队首元素的当前位置,但是答案都是指向队首元素的前一个位置。十分不解!请大神指点迷津!!! Thank you!

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  队首指针指向实际队首还是队首前空位,这是要看事先约定的。一般有两种方案:方案一、将队首指针指向实际队首,队尾指针指向队尾的下一个空位;方案二、将队首指针指向队首前一个空位,队尾指针指向实际队尾。这两种方案都是可行的,具体选取哪一种,教材一般会事先约定,老师讲课时一般也会事先约定,具体答案以事先约定的为准。但有一点必须要清楚,为什么其中之一要指向空位,而不是两个都指向实际的首尾。这主要是为了避免判空与判满时出现歧义的。假如二者都指向实际首尾,则判空操作为(rear+1)%MaxSize == front,而判满操作也是(rear+1)%MaxSize == front,而当(rear+1)%MaxSize == front时,到底是空还是满呢?这就让人犯难了。

  展开全部你好!其实这种问题,没有谁对谁错,看你怎么实现,出这样题的人才是脑残!(有头结点front指针便指向队首元素的队首元素的前一个位置,但其实也可以不指向头结点,你随便指向都行,只是我们习惯了指向头结点而已。你也可以不设头结点,front指针便指向队首第一个元素,但你也可以不指向第一个元素,看你如何实现)我个人认为还是指向第一个元素看着比较顺眼!

http://essexappliance.net/gainianjiedian/1033.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有