摘要：是什么 对于一个中缀表达式，在将其转化为逆波兰表达式后，计算就会显得很简便，从左至右，在遇到数字的时候就将其入栈，在遇到运算符的时候就将栈中的数字弹出进行运算，然后将运算结果再入栈，循环此过程直到末尾 转换 逆波兰表达式是根据中缀表达式转换得到的，具体转换如图 1 先用括号显示的表示所有运算符的优先 阅读全文

摘要：栈混洗的概念 中的元素经 的中转后压入 中，其间，只允许从 弹出压入 或者从 弹出压入 ，`A B`中即完成一次栈混洗操作 栈混洗的甄别 对于这个问题主要就是模拟一次栈混洗来解决，即每次 之前检测 是否已空，或需要弹出的元素在 中却不是顶元素 代码实现 c++ include "../head.h" 阅读全文

摘要：栈的一个典型应用就是进制转换 c++ include "../head.h" include void convert(stack &s, int n, int base) { const static char digit[] = {'0','1', '2', '3', '4', '5', '6' 阅读全文