zhongnan35的博客

原创 数据结构课设

A1A1（1）问题定义表达式转换（2） 问题分析我们日常使用的算术表达式是采用中缀表示法。现在要设计程序，输入中缀表达式，转换为后缀表达式输出。中缀表示法的二元运算符位于两个运算数中间，而后缀表示法的二元运算符位于两个运算符之后。要实现此操作，需建立一个栈。