课程大纲

介绍

  • 什么是队列?
  • 对数据结构应用程序进行排队
  • 优先级队列、取消格式和循环队列

队列实现

  • 使用堆栈实现队列
  • 实现 LRU 缓存
  • 使用队列实现堆栈
  • 实施 Deque
  • 优先级队列

标准队列问题

  • 检查该队列是否可以分类到另一个队列中
  • 将 BFS 用于图形
  • 级别顺序树遍历
  • 在 BST 中反转路径
  • 构建完整的二叉树
  • 页面替换算法程序
  • 检查二叉树的完整性
  • 锯齿形树遍历
  • 先进先出与后进先出

队列上的操作

  • 反转队列
  • 将队列的前半部分与后半部分交错
  • 对没有额外空格的队列进行排序

其他队列操作

  • 螺旋形式的水平阶横向
  • 求最大和最小倍数
  • 求二叉树高度的迭代方法
  • 在 Java 中通过比较器实现优先级队列
  • 在二叉树中求最大水平和
  • 流中第一个非重复字符的基于队列的方法

摘要和后续步骤

要求

  • 面向对象编程语言的基础知识

观众

  • 开发 人员
 7 小时

人数



每位参与者的报价

客户评论 (2)

相关课程

课程分类