作业帮 > 数学 > 作业

数据结构中如何理解:循环队列的每一个元素都有一个前驱和后继?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 08:08:29
数据结构中如何理解:循环队列的每一个元素都有一个前驱和后继?
可是所谓循环也只是“臆造”,1L的道理我明白,希望能给出更本质详细解释,
一个循环队列就是收尾相连的队列,如果是用数组创建的队列,那么就会有指向队首和队尾的指针,这两个指针通过一个函数不断的在队列中走来走去,当队尾那个指针指向最后了的时候,它会用某个函数(书上有的)指向最前面,所以,这队列中可以一直指下去,没有停断的时候,自然就有一个前驱和后继了.如果是指针的话,就更加形象了,因为它的最后一个结点一直是指向最后一个结点的,所以,第一个元素和最后一个元素都有前驱和后继了,其他中间的我就不说了.