摘要：
[TOC] 递归和分治思想 如果可以使用迭代，尽量别使用递归。由编译原理可以知道，每次自调用的时候，计算机都需要保存在调用，浪费时间空间。当然，迭代是当我们知道循环次数的时候。而 当我们不知道循环次数，比如说对于文件夹和文件进行遍历，不知道深度的情况下，我们就需要递归来实现。 显然，递归是先解决小的 阅读全文
摘要：
队列 定义 ：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 按照队列的定义，结合内存地址的理解，初始化队列的时候，准备 和`rear 阅读全文
摘要：
[TOC] 一、两种表达式 中缀表达式：人使用的类似于(2+3\ 5)，运算符号在数字中间的表达式 后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则。这是计算机的计算方式。 二、转化规则和思路 利用栈，可以实现中缀表达式转 阅读全文