栈的应用
Q1:简单表达式求值
限定的简单表达式求值问题是用户输入一个包含+、-、*、/、正整数和圆括号的合法算术表达式,计算该表达式的结果。
思路:(1)将算术表达式转换成后缀表达式
(2)后缀表达式求值
具体执行代码:
#include <iostream>
using namespace std;
#define MaxSize 50
typedef char ELemType; //存储后缀表达式的运算符栈,char类型
typede