文件名称：把中缀表达式化为后缀表达式.
文件大小：1KB
文件格式：RAR
更新时间：2013-01-11 04:08:34
c++ 后缀表达式
//把中缀表达式化为后缀表达式 //基本解题思路 //使用栈的算法也很多，说个好想的。 //假设表达式的字符来自输入流in，建立栈A存放运算符，B存放结果，从in读入一个操作数压进B，读入一个运算符压进A，如此反复。 //1.读入一个元素e //2.如果e是操作数或者(，压入B，跳转到1 //3.如果e是运算符(不包含括号)，跳转到3.1 //4.如果e是)，跳转到4.1 //5.如果e是EOF，即输入流结束，反复弹出A栈顶压入B，直到A为空，算法结束，B从栈底到栈顶的符号即为后缀表达式（需要把B翻个个儿^_^） //3.1.判断A的栈定符号t，如果t不为(，且优先级大于等于e，则弹出t压入B，跳转到4，如果t为空，即栈中为空，或其他情况直接把e压入A，跳转到1 //4.1.弹出A的栈顶压入到B，如此反复直到弹出的符号为(,(和)不要压入B,跳转到1
【文件预览】：
把中缀表达式化为后缀表达式.cpp