C语言、栈+表达式求值、 代码+论文

数学与计算机学院 课程设计说明书

课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059 题 目 二: 利用栈实现表达式求解 年级/专业/班: 2011/信科/ 学 生 姓 名: 彭X 学 号: 312011070102XXX 开 始 时 间: 2014 年 5 月 28 日 完 成 时 间: 2014 年 6 月 28 日 课程设计成绩：

学习态度及平技术水平与实际时成绩（30） 能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日

线性表及栈

目 录

3 实验二…………………………………………………………………………9 3.1整体设计思路………………………………………………………………9 3.2 编码…………………………………………………………………………10 3.3 程序演示……………………………………………………………………13 总结………………………………………………………………………………15 参考文献…………………………………………………………………………16

线性表及栈

摘 要

随着计算机的普遍应用与日益发展，其应用早已不局限于简单的数值运算，

数据结构与算法的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。数据结构与算法旨在分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。

第二个实验是利用栈实现表达式求解，要求只考虑+、-、*、/四种数学运算还有只考虑圆括号参与运算。

关键词：数据结构与算法 线性表 链式结构 栈 表达式求解

线性表及栈

1 引 言

1. 1问题的提出

数据结构课程设计是重要地实践性教学环节。在进行了程序设计语言课和 《数据结构与算法》课程教学的基础上，设计实现相关的数据结构经典问题，有助于加深对数据结构课程的认识。本课程设计是数据结构中的一个关于线性表链式表示的实现还有用栈实现表达式求解，此课程设计要求对栈存储结构和链表存储结构非常熟悉，并能熟练使用它们。

1.2 C语言

C语言既有高级语言的特点，又具有汇编语言的特点；既是一个成功的系统设计语言，有时一个使用的程序设计语言；既能用来编写不依赖计算机硬件的应用程序，又能用来编写各种系统程序；是一种受欢迎、应用广泛的程序设计语言。

1.3 C语言发展过程

1973年，美国贝尔实验室的D.M.RITCHIE在B语言的基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。

1977年Dennis M.Ritchie 发表了不依赖于具体机器系统的C语言编译文本《可移植的C语言编译程序》。

1978年Brian W.Kernighian和Dennis M.Ritchie出版了名著《The C Programming Language》，从而使C语言成为目前世界上流行最广泛的高级程序设计语言。

1.4任务

题目二：利用栈实现表达式求解

第二个实验是使用栈来解决表达式中的求解优先问题。要求（1）只考虑+、-、*、/四种数学运算；（2）只考虑圆括号（ ）参与运算。

3 实验二 利用栈实现表达式求解

2. 1整体设计思路

基本的思路是，程序根据输入的字符，来分析求解步骤，然后根绝步骤以此计算求解。我用符号来表示运算符和运算符的优先级，通过运算符的优先级来决定是进行运算还是入栈。 比如输入一个字符串：12+56/7*65= 遇到数字就继续向后读取，直到遇到运算符，将这