文章目录 简介 双向队列的实现 双向队列的数组实现 双向队列的动态数组实现 双向队列的链表实现 双向链表的时间复杂度
简介
dequeue指的是双向队列，可以分别从队列的头部插入和获取数据，也可以从队列的尾部插入和获取数据。
本文将会介绍一下怎么创建dequeue和dequeue的一些基本操作。
双向队列的实现和普通队列项目，双向队列可以分别在头部和尾部进行插入和删除工作，所以一个dequeue需要实现这4个方法：
insertFront(): 从dequeue头部插入数据 insertLast(): 从dequeue尾部插入数据 deleteFront(): 从dequeue头部删除数据 deleteLast(): 从dequeue尾部删除数据同样的我们也需要一个head和一个rear来指向队列的头部和尾部节点。
也就是说实现了这四