什么是双端队列，用链表描述一下下！是不是每个链表都有两个指针
什么是双端队列，用链表描述一下下！是不是每个链表都有两个指针，分别指向前一个元素和后一个？？
参考答案:双端队列就是可以在两端进行操作的队列
你可以用链表来表示双端队列，分别在链表头和尾进行插入或删除操作。
链表有一个指针叫单链表，二个指针叫双向链表。看情况来说，你可以有二个指针分别指向头和尾，只要方便你的操作就行，一般单链表一个就行，双向的可以2个。
队列是前端出，尾端进（FIFO），可以用链表和顺序表来表示它，一般不用作存贮结构。双端队列就是只可以在两端进行插入和删除等操作的线性表，你可以把队列看作双端队列的特殊情况，Push(x,D):将x插入到前端，你这个对双端队列成立，对队列是不成立的。
回答者：haobie122 - 试用期 一级 9-22 09:21：而队列提供的是两段连续的指针地址来指向数据，我个人认为不是很准确，这2个指针用连续来修饰是不对的。