队列之双端队列

1.定义

双端队列是一种同时具有队列和栈的性质的一种数据结构，在队列的两头都可以进行插入和删除的操作。

• 输入受限的双端队列是指只能从队列一端输入，可以从两端输出的双端队列；
• 同理，输出受限的双端队列是指只能从队列一端输出，可以从两端输入的双端队列；
• 如果双端队列允许从一端输入，从一端输出，则是普通的队列，如果双端队列只允许从一端输入和输出则是栈。因此说双端队列同时具有队列和栈两种数据结构的性质。