Java

本文系统介绍了树形数据结构，重点讲解了二叉树及其相关概念。主要内容包括：1）树的基本概念与术语（2）二叉树的定义及特殊类型（3）二叉树的三种遍历方式及其实现；4）通过Java代码演示了二叉树的链表实现

首先讲解了239题滑动窗口最大值的单调队列解法。然后介绍了堆的基本概念，大顶堆和小顶堆的特性及实现方式。最后以347题前K个高频元素为例，展示了如何利用小顶堆结合哈希表。

本文介绍了三道使用栈结构解决的算法题。第一题通过栈处理三种括号不匹配情况；第二题利用栈消除相邻重复字符；第三题使用栈实现后缀表达式的计算。

本文介绍了三个算法问题的解决方案。1. 重复子字符串问题：提出了移动匹配和KMP两种解法。2. 用栈实现队列。3. 用队列实现栈。三种解法都通过巧妙的数据结构转换实现了目标功能。

本文介绍了队列的两种实现方式：循环队列和链式队列。此外，文章还展示了如何用栈实现队列以及用队列实现栈。

为了规范功能，我们创建一个接口来规定顺序表要实现的功能。 之后我们来实现这些功能。 add(int data)很简单，在末尾添加元素就行，注意不要忘记usedSize++，还有要先检查表中数据是否满了