weixin_41782574的博客

原创 C语言实现栈的中缀表达式转化为后缀表达式，并且计算后缀表达式

因为数据结构老师布置了栈的后缀表达式实验，经过思考，有以下反思。 中缀表达式转换为后缀表达式 关于括号，直接将括号里面的符号加入后缀表达式。 关于数字，直接推入后缀表达式 遇到±符号，如果栈为空或者栈顶为“（”，直接将符号推入栈，如果栈不为空，且栈顶不为“（”，则推出栈顶符号。再将±符号推入符号栈。 如果遇到“/”符号，如果如果栈为空或者栈顶为“（”，直接推入栈，如果栈不为空，且栈顶符号优先级大...