双向行列步队供应了更高的灵巧性，许可在头部和尾部实行元素的添加或删除操作。
对付双向行列步队而言，头部和尾部都可以实行入队和出队操作。
换句话说双向行列步队须要实现另一个对称方向的操作。
为此采取"双向链表"作为双向行列步队的底层数据构造，将双向链表的头节点和尾节点视为双向行列步队的队首和队尾，同时实现在两端添加和删除节点的功能。

软件的"撤销"功能常日利用栈来实现：系统将每次变动操作push到栈中，然后通过pop实现撤销。
然而考虑到系统资源的限定，软件常日会限定撤销的步数(例如仅许可保存50步)。
当栈的长度超过50时，软件须要在栈底(队首)实行删除操作，但栈无法实现该功能，此时就须要利用双向行列步队来替代栈。

php写双向队列软件双向队列的操作及运用 JavaScript