看动画学算法之:双向队列dequeue

简介

dequeue指的是双向队列，可以分别从队列的头部插入和获取数据，也可以从队列的尾部插入和获取数据。

本文将会介绍一下怎么创建dequeue和dequeue的一些基本操作。

双向队列的实现

和普通队列项目，双向队列可以分别在头部和尾部进行插入和删除工作，所以一个dequeue需要实现这4个方法：

• insertFront(): 从dequeue头部插入数据
• insertLast(): 从dequeue尾部插入数据
• deleteFront(): 从dequeue头部删除数据
• deleteLast(): 从dequeue尾部删除数据

同样的我们也需要一个head和一个rear来指向队列的头部和尾部节点。