Question

为什么循环队列又叫循环链表。。。那既然它是链表为啥又是顺序存储结

为什么循环队列又叫循环链表。。。那既然它是链表为啥又是顺序存储结构。。。还有双向链表是不是顺序结构啊。。。

Answer 1

循环队列的操作是按数组取摸运算的 所以是顺序存储 而循环链表本身就是收尾相连的 所以循环链表不是循环队列 两种不同的存储结构 虽然实现的功能是一样的 这么说吧 实现循环两种方式 顺序存储就是循环队列 链式存储就是循环链表

Answer 2

循环队列和循环链表你找不到相似之处吗？为什么链表就不能是顺序存储结构呢？ 双向链表为什么一定要是顺序结构呢？