使用链表制作循环队列比使用数组更有利吗?

时间:2014-06-26 01:31:17

标签: arrays data-structures linked-list circular-buffer circular-list

这就是我所理解的循环队列 -

  • 您可以在开始时指定循环队列的大小。
  • 排队元素,一旦到达队列末尾,您可以“圈回”并开始使用第一个插槽,前提是它已经出列等等。

在数组上使用链表的一般优点是,您可以根据需要动态增长,而无需担心重新占用新空间和复制元素。在这种情况下,限制链表的大小是没有意义的。为什么不直接使用固定大小的数组呢?

如果您不打算指定循环队列的大小,那么使用链表实现它的重点是什么。以及如何&什么时候你“回圈”并开始填写已经出局的老虎机?

我在这里错过了什么吗?

0 个答案:

没有答案