ZHGQCN

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

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