实验目的
1. 掌握栈的操作特性及其顺序存储和链式存储结构
2. 灵活运用栈解决实际问题。
实验内容
利用栈实现算符优先法进行表达式求值，测试表达式为： 5*(3+2)-6/2#
提示：利用c++的stack容器。
2021-10-27 22:02:36
33KB
1
根据某一文法编制调试语法分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对自下而上的算符优先分析法的理解。附有流程图。
2019-12-21 21:07:31
45KB
1
表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。
基本要求：以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
测试数据:3*(7-2);8;1+2+3+4;(((6+6)*6+3)*2+6)*2;(20+2)*(6/2);
2019-12-21 20:15:15
3KB
1