ZHGQCN

摘要： 二叉树的遍历 二叉树的遍历是指通过一定顺序访问二叉树的所有结点 遍历方法 ： 1️⃣先序遍历 2️⃣中序遍历 3️⃣后序遍历 4️⃣层次遍历 深度优先算法 ：先序、中序、后序遍历 广度优先算法 ：层次遍历 对于前三种遍历： 无论哪种遍历， 左子树一定先于右子树 所谓 先中后 是对根结点root而言的 阅读全文

摘要： 树的定义与性质 1️⃣树可以没有结点，这种情况下把树称为 空树(empty tree) 2️⃣树的 层次（layer) 从根结点开始算起，即根结点为第一层，根结点子树的根结点为第二层，以此类推 3️⃣把结点的子树棵数称为结点的 度（degree） ，而树中结点的最大的度称为 树的度（也称为树的宽度） 阅读全文

摘要： 深度优先搜索（DFS） 迷宫问题 对于一个迷宫，我们要找到出口，我们可以通过当遇到 岔道口 时，总选择其中一条路前进（沿着右手），当岔路上如果又遇到新的岔道口，仍然选择新的岔道口的其中一条岔路前进，直到碰到 死胡同 才退回到最近的岔道口选择另一条路，也就是说，当碰到岔道口时，总是以 深度 作为前进的 阅读全文

摘要： 链表的概念 是一类很常用的数据结构，分为 线性表 链表 线性表相当于数组，在内存上是 连续的且定长 的 链表的存储位置一般是 不连续 的且长度可以改变 链表的结点 通常有两部分组成，即数据域和指针域： 链表可根据是否有头结点 ，分为： 1. 带头结点的链表，即头结点head的数据域不存放任何内容 2 阅读全文

摘要： 队列的应用 是一种 先进先出 的数据结构 ​ 应当注意到，队列总是从队尾加入元素，而从队首移除元素，并且满足 先进先出 的规则。一般来说，需要一个 队首指针front 来指向 队首元素的前一个位置 ，而使用一个 队尾指针rear 来指向队尾元素。和栈类似，当使用数组来实现队列时，队首指针front和 阅读全文

摘要： 栈的应用 栈是一种 后进先出 数据结构 栈顶指针Top 是始终指向栈的 最上方元素 的 当 栈空 时，栈顶指针为 1 栈的常见操作 获取元素个数(size) 判空(empty) 进栈(push) 出栈(pop) 取出栈顶元素(top) 在之前，学过了 " STL的stack容器 " ，所以以上函数可 阅读全文

摘要： 中缀表达式转后缀表达式 规则 中缀表达式 ，转换成后缀表达式则为 转换过程需要用到 栈 ，具体过程如下： 1️⃣如果遇到 操作数 ，我们就直接将其输出。 2️⃣如果遇到 操作符 ，则我们将其放入到栈中，遇到 左括号 时我们也将其放入栈中。 3️⃣如果遇到一个 右括号 ，则将栈元素 弹出 ，将弹出的操 阅读全文

摘要： 使用algorithm头文件，需要在头文件下加一行 才可以正常使用 max( )、min( )、abs( ) 和`min(x, y） x`和 中的最大值和最小值，且 参数必须是两个（可以是浮点数） 。如果想要返回三个数 的最大值，可以使用 的写法。 返回 的绝对值。 x必须是整数 ， 浮点型 的绝对 阅读全文

摘要： pair的常见用法 pair是一个很实用的“小玩意”，当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用pair可以很方便地作为一个代替品。也就是说，pair实际上可以看作一个内部有 两个元素的结构体，且这两个元素的类型是可以指定的，如下面的短代码所示： pair的定义 头文件 阅读全文

摘要： stack的常见用法 stack翻译为栈，是STL中实现的一个 后进先出 的容器 头文件 stack的定义 stack容器内元素的访问 只能通过 来访问栈顶元素 cpp include include using namespace std; int main(){ stack st; for(in 阅读全文