去队列和链表

时间:2014-10-16 04:24:45

标签: linked-list queue

我想知道排队是什么? 它与链表相同吗? 如果是,那么,

是否类似" de-queue可以表示为链接列表" ? 要么 是否排队"单链表"或"双链表" (比如任何人的别名)??

1 个答案:

答案 0 :(得分:0)

de-queue 双端队列。在队列中,您有两个基本操作:

1. Add element at the end of queue
2. Remove element from start of the queue.

de-queue 支持四项基本操作:

1. Add element at start.
2. Remove element from start.
3. Add element at end.
4. Remove element from end.

当然,您可以添加其他功能,例如获取第一个或最后一个元素的值而不删除它等。
您可以使用任何数据结构实现 de-queue ,但使用dyanmic arraydoubly linked list可以实现高效的实施。有关详细信息,请访问此链接http://en.wikipedia.org/wiki/Double-ended_queue