2.8 双端队列

2.8.1 双端队列的定义

线性表：任何位置插入删除

栈、队列、双端队列都是只能两端插入删除的线性表

栈：一端插入删除

共享栈：栈的变种，两端为栈底，中间为栈顶，只能两端向中间插入删除

队列：一端插入，另一端删除

双端队列：两端都可插入删除

输入受限的双端队列：一端插入，两端删除

输出受限的双端队列：两端插入，一端删除