c语言程序设计报告表达式求值,数据结构 课程设计表达式求值 实验报告

《数据结构 课程设计表达式求值 实验报告》由会员分享，可在线阅读，更多相关《数据结构 课程设计表达式求值 实验报告(21页珍藏版)》请在人人文库网上搜索。

1、实验课程名称 级 专业班 名姓 学生 号学 指导 教 师 20至 20 学年第学期第至周 0算术表达式求值演示 1、概述 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算 法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基 本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是算术表达式求值演示。表达式计算是实现程序设计语言的 基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求 值的过程。深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们，同时加深对这种结构。

2、 的理解和认识。 二、 系统分析 1 以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符 优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例子在求值中 运算符栈、运算数栈、输入字符和主要操作的变化过程。 2 一般来说，计算机解决一个具体问题时，需要经过几个步骤：首先要从具体问题抽 象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序， 进行测试，调试直至得到想要的答案。对于算术表达式这个程序，主要利用栈，把 运算的先后步骤进行分析并实现简单的运算！为实现算符优先算法，可以使用两个 栈，一个用以寄存运算符，另一个用以寄存操作数和运算结果。 3 。

3、演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算 机语言的转化。 4 程序执行时的命令： 本程序为了使用具体&#