实验3 栈的应用——算术表达式求值

【实验目的】

使学生深入了解栈的特性，以便在实际问题背景下灵活运用栈，同时还将巩固对这种结构的构造方法的掌握及基本操作的实现。

【实验内容】

1. 问题描述：表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型的例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。
2. 基本要求：以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
3. 测试数据：教科书例3-1的算术表达式3*(7-2),以及下列表达式：
   8；1+2+3+4；88-15；1024/48；(20+2)(6/2)；3-3-3；8/(9-9)；2(6+2*(3+6*(6+6)))；(((6+6)*6+3)*2+6)*2。
4. 实现提示：　　
   （１）、采用优先级法，设置运算符栈和运算数栈，先将表达式转换成后缀表示，然后求值。
   （２）、在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。
   （３）、在识别出运算数的同时，要将其字符序列形式转换成整数形式。
   （４）、在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。<