高考问答什么是肝包虫:栈和队列的应用：表达式的求值
来源：百度文库 编辑：高考问答 时间：2024/05/08 17:55:35
栈和队列的应用：表达式的求值
表达式计算是实现程序设计逻辑语言的基本问题之一，也是栈和队列应用的一个典型的例子。该设计是先通过栈将中缀表达式转换为后缀表达式，在转换过程中又用到了队列的操作。而在得到后缀表达式之后，又用到队列的操作对生成的后缀表达式进行计算。在整个设计的实现过程中，用到的都是栈和队列的概念。
设计要求：以字符序列的形式从终端输入语法正确的、不含变量的算术表达式（整数和实数都要考虑），利用给定的算符优先关系，实现对算术四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作数栈、输入字符和主要操作的变化过程
表达式计算是实现程序设计逻辑语言的基本问题之一，也是栈和队列应用的一个典型的例子。该设计是先通过栈将中缀表达式转换为后缀表达式，在转换过程中又用到了队列的操作。而在得到后缀表达式之后，又用到队列的操作对生成的后缀表达式进行计算。在整个设计的实现过程中，用到的都是栈和队列的概念。
设计要求：以字符序列的形式从终端输入语法正确的、不含变量的算术表达式（整数和实数都要考虑），利用给定的算符优先关系，实现对算术四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作数栈、输入字符和主要操作的变化过程