Queue Data Structure

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

观众

• 开发 人员

队列是一种线性数据结构，其中的操作按照称为先进先出 (FIFO) 的特定顺序执行。

这种由讲师指导的现场培训（在线或现场）面向希望学习如何在数据结构上实现队列的开发人员。

培训结束时，参与者将能够：

• 了解数据结构中常用的算法。
• 了解队列数据结构的应用。

课程形式

• 互动讲座和讨论。
• 大量的练习和练习。
• 在现场实验室环境中亲自实施。

课程定制选项

• 如需请求本课程的定制培训，请联系我们进行安排。

介绍

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

队列实现

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

标准队列问题

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

队列上的操作

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

其他队列操作

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

摘要和后续步骤