本文主要是介绍看动画学算法之:双向队列dequeue，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 简介
- 双向队列的实现
- 双向队列的数组实现
- 双向队列的动态数组实现
- 双向队列的链表实现
- 双向链表的时间复杂度
简介
dequeue指的是双向队列，可以分别从队列的头部插入和获取数据，也可以从队列的尾部插入和获取数据。
本文将会介绍一下怎么创建dequeue和dequeue的一些基本操作。
双向队列的实现
和普通队列项目，双向队列可以分别在头部和尾部进行插入和删除工作，所以一个dequeue需要实现这4个方法：
- insertFront(): 从dequeue头部插入数据
- insertLast(): 从dequeue尾部插入数据
- deleteFront(): 从dequeue头部删除数据
- deleteLast(): 从dequeue尾部删除数据
同样的我们也需要一个head和一个rear来指向队列的头部和尾部节点。
这篇关于看动画学算法之:双向队列dequeue的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
