考研数据结构:用栈求中缀表达式的值(附C++代码)
数据结构:用栈求中缀表达式的值一、步骤:定义两个栈:s1和s2,其中s1为操作数栈,用来存放操作数,s2为运算符栈,用来存放运算符。定义一个操作(在下文中称为“运算操作”):从操作数栈s1中依次连续出栈两个操作数,第一个操作数在右,第二个操作数在左,再从运算符栈s2中出栈一个运算符放到两个操作数中间。最后将运算结果压入操作数栈s1中。从左往右扫描中缀表达式:①如果碰到操作数,则直接将其压入操作数栈s1中。②如果碰到运算符:a·若运算符栈s2为空 或 运算符栈s2栈顶元素为左括号’(’ 或 当
原创
2020-06-15 23:05:17 ·
1452 阅读 ·
0 评论