|
|
|
知识路径： > 计算机科学基础 > 常用数据结构 > 队列、栈 > 队列 >
|
|
考试要求：掌握
相关知识点：6个
|
|
|
|
|
双端队列是限定插入和删除操作在线性表的两端进行，可将其看成是栈底连在一起的两个栈，但其与两个栈共享存储空间是不同的。共享存储空间中的两个栈的栈顶指针是向两端扩展的，因而每个栈只需一个指针；而双端队列允许两端进行插入和删除元素，因而每个端点必须设立两个指针，如下图所示。
|
|
|
|
|
|
|
|
在实际应用中，可对双端队列的输出进行限制（即一个端点允许插入和删除，另一个端点只允许插入），也可对双端队列的输入进行限制（即一个端点允许插入和删除，另一个端点只允许删除）。可见，采用双端队列可增加应用中的灵活性。
|
|
|
|
|
|
|
|
| |
|
|
|
