数据结构---栈和队列(例题、练习及解答)

时间:2024-10-12 07:04:22

栈的应用

Q1:简单表达式求值

限定的简单表达式求值问题是用户输入一个包含+、-、*、/、正整数和圆括号的合法算术表达式,计算该表达式的结果。

思路:(1)将算术表达式转换成后缀表达式

(2)后缀表达式求值

具体执行代码:

#include <iostream>
using namespace std;
#define MaxSize 50

typedef char ELemType;                                //存储后缀表达式的运算符栈,char类型
typede