如何快速建网站,南京模板做网站,网络服务器可提供的常见服务,做网站主要是做什么基于c语言表达式求解课程设计修改摘 要通过数据结构这门课程#xff0c;我们较深入的了解到了栈#xff0c;栈是一种重要的线性结构#xff0c;它广泛应用于各种软件系统中#xff0c;因此在面向对象的程序设计中#xff0c;它们是多型数据类型。本次试验我们将探索表达式…基于c语言表达式求解课程设计修改摘 要通过数据结构这门课程我们较深入的了解到了栈栈是一种重要的线性结构它广泛应用于各种软件系统中因此在面向对象的程序设计中它们是多型数据类型。本次试验我们将探索表达式求值问题表达式求值是程序设计语言编译中的一个最基本的问题它的实现是栈应用的又一个典型的例子。通过实在计算机中算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级又要考虑括号因此算术表达式的求值不可能严格地从左到右进行。因而在程序设计时借助栈实现。用一个一维数组存放从键盘输入的表达式,表达式中可包含加()、减(-)、乘(*)、除(/),括号((,))等运算符。要对输入的表达式进行检查看是否是合格的表达式如遇到错误则终止不进行计算例如括号不配对、除数不为零等输入的表达式可以是常量表达式也可以是变量表达式如果是常量表达式则直接输出结果如果是变量表达式通过对变量的不断赋值计算变量取不同值时表达式的结果。参与运算的操作数可以是整型也可以是浮点型。关键词 栈先进先出带括号的表达式表达式求值目 录 TOC \o 1-3 \h \uHYPERLINK \l _Toc22645 1绪论 PAGEREF _Toc22645 1HYPERLINK \l _Toc5524 1.1设计任务 PAGEREF _Toc5524 1HYPERLINK \l _Toc21382 1.2设计思想 PAGEREF _Toc21382 1HYPERLINK \l _Toc7089 1.3基础知识 PAGEREF _Toc7089 2HYPERLINK \l _Toc22366 2采用类c语言定义相关的数据类型 PAGEREF _Toc22366 4HYPERLINK \l _Toc22844 2.1设定栈的数据类型定义 PAGEREF _Toc22844 4HYPERLINK \l _Toc8350 2.2设定表达式求值的抽象数据类型定义 PAGEREF _Toc8350 5HYPERLINK \l _Toc24697 3各模块的伪码算法 PAGEREF _Toc24697 7HYPERLINK \l _Toc10260 3.1存放操作符的模块 PAGEREF _Toc10260 7HYPERLINK \l _Toc14991 3.2存放操作数的模块 PAGEREF _Toc14991 7HYPERLINK \l _Toc11706 3.3栈的基本操作设置模块 PAGEREF _Toc11706 7HYPERLINK \l _Toc29412 4函数的调用图 PAGEREF _Toc29412 9HYPERLINK \l _Toc7914 4.1系统总结构图 PAGEREF _Toc7914 9HYPERLINK \l _Toc19709 4.2算法模块的调用关系 PAGEREF _Toc19709 9HYPERLINK \l _Toc13744 4.3表达式求值流程图 PAGEREF _Toc13744 11HYPERLINK \l _Toc8277 5调试及测试 PAGEREF _Toc8277 12HYPERLINK \l _Toc15133 5.1调试分析 PAGEREF _Toc15133 12HYPERLINK \l _Toc16335 5.1.1调试中遇到的问题及对问题的解决方法 PAGEREF _Toc16335 12HYPERLINK \l _Toc17163 5.1.2算法的时间复杂度和空间复杂度 PAGEREF _Toc17163 13HYPERLINK \l _Toc5131 5.2测试结果 PAGEREF _Toc5131 14HYPERLINK \l _Toc27415 6源程序 PAGEREF _Toc27415 21HYPERLINK \l _Toc25024 7设 计 总 结 PAGEREF _Toc25024 29HYPERLINK \l _Toc18315 致 谢 PAGEREF _Toc18315 30HYPERLINK \l _Toc1990 参考文献 PAGEREF _Toc1990 311绪论1.1设计任务(1)较熟练地掌握语言的基本内容及程序设计的基本方法与编程技巧。?(2)较熟练地掌握在系统上编辑、编译、连接和运行C程序的方法。?(3)通过设计一个完整程序掌握数据结构的算法编写、类C语言算法转换成C程序并上机调试的基本方法。(4)要达到理论与实际应
