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

柔情只为你懂 2023-03-03 06:27 60阅读 0赞

文章目录

  • 简介
  • 双向队列的实现
    • 双向队列的数组实现
    • 双向队列的动态数组实现
    • 双向队列的链表实现
  • 双向链表的时间复杂度

简介

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

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

双向队列的实现

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

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

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

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_0_text_aHR0cDovL3d3dy5mbHlkZWFuLmNvbQ_size_30_color_8F8F8F_t_70

也就是说实现了这四

发表评论

表情：
评论列表 （有 0 条评论，60人围观）

还没有评论，来说两句吧...

相关阅读