课程大纲

简介

  • 什么是队列?
  • 队列数据结构的应用
  • 优先队列、双端队列和循环队列

队列实现

  • 使用栈实现队列
  • 实现LRU缓存
  • 使用队列实现栈
  • 实现双端队列
  • 优先队列

标准队列问题

  • 检查队列是否可以排序为另一个队列
  • 在图中使用广度优先搜索(BFS)
  • 层次遍历树
  • 在二叉搜索树中反转路径
  • 构建完全二叉树
  • 页面替换算法程序
  • 检查二叉树的完整性
  • 之字形树遍历
  • FIFO与LIFO

队列操作

  • 反转队列
  • 将队列的前半部分与后半部分交错
  • 在不使用额外空间的情况下排序队列

其他队列操作

  • 螺旋形式的层次遍历
  • 查找最大和最小倍数
  • 迭代法计算二叉树的高度
  • 在Java中通过比较器实现优先队列
  • 查找二叉树中的最大层级和
  • 基于队列的方法查找流中的第一个非重复字符

总结与下一步

要求

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

受众

  • 开发人员
 7 小时

客户评论 (2)

即将举行的公开课程

课程分类