我想知道排队是什么? 它与链表相同吗? 如果是,那么,
是否类似" de-queue可以表示为链接列表" ? 要么 是否排队"单链表"或"双链表" (比如任何人的别名)??
答案 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 array或doubly linked list可以实现高效的实施。有关详细信息,请访问此链接http://en.wikipedia.org/wiki/Double-ended_queue