用链表实现队列 有人说,采用循环链表作为存储结构的队列就是循环队列,这种说法有道理么?
浏览量:2414
时间:2021-03-15 06:59:24
作者:admin
有人说,采用循环链表作为存储结构的队列就是循环队列,这种说法有道理么?
什么是循环队列?这是一个队列。当你用数组实现它时,你必须画一个圆。因此,如果您将其命名为“循环”,那么在使用链表实现它时不需要做一个循环。所以,你最好回到它的基本名称“队列”(FIFO)。队列的实现取决于您的应用程序场景。如果总容量有上限,阵列是最佳选择。如果你不知道它将来会有多大,你最好用链表。至少空间不够。右
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。