《算法表达式语法检查(数据结构课程设计)》由会员分享，可在线阅读，更多相关《算法表达式语法检查(数据结构课程设计)（40页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程设计中南民族大学计算机科学学院课程设计报告课程数据结构题目算法表达式语法检查年级2014专业软件工程学生柳真学号201421092073指导教师刘赛2015年12月20日中南民族大学计算机科学学院软件工程专业学号：201421092073姓名：柳真1数据结构课程设计中南民族大学计算机科学学院本科课程设计任 务 书设计名称：算术表达式语法检查指导教师：下达时间：2015-11-30学生姓名：学号：年级专业：2014级软件工程一、课程设计的基本要求利用数据结构课程的相关知识完成一个具有一定难度的综合设计题目，利用 C/C+ 语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固
2、和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。具体要求如下：1、对现实复杂问题中的数据对象特性及组织方法进行分析和研究，设计适当的数据逻辑结构、存贮结构以及相应运算操作，把现实世界问题建模转化为计算机内部表示并进行处理。2、采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。3、系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单
3、界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行，利用文件进行数据的提取与存储。4、程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。5、编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）；6、写出规范的课程设计报告，具体要求见相关说明文档。中南民族大学计算机科学学院软件工程专业学号：201421092073姓名：柳真2数据结构课程设计二、课程设计的主要内容题目描述：算术表达式语法检查。功能要求及说明：（ 1）键盘读入一个四则运算算术表达式，对其进行语法检查；（ 2）算术表达式允许嵌套，如
4、果出错，指出出错位置；（ 3）不需要计算结果；（ 4）尽量不使用栈。三、课程设计的进程安排12015 年 11 月 30 日：布置并下达课程设计题目。22015 年 12 月 7 日之前：联系指导教师，理解课程设计题目及相关要求，查阅相关资料，进行课程设计（地点： 9-204 ， 9-206 ）。32015 年 12 月 7 日至 12 月 31 日（第 15 周-第 18 周）：课程设计源程序的调试、修改与检查，书写课程设计报告（地点：计算机科学学院实验机房）。42016 年 12 月 31 日之前：上交、检查设计报告（地点：计算机科学学院实验机房）。指导教师：2015 年 11 月 20日
5、中南民族大学计算机科学学院软件工程专业学号：201421092073姓名：柳真3数据结构课程设计算术表达式语法检查一目的根据课题要求，完成算法表达式语法检查。具体完成以下四点要求：（ 1 ）键盘读入一个四则运算算术表达式，对其进行语法检查；（2）算术表达式允许嵌套，如果出错，指出出错位置；（3）不需要计算结果；（4）尽量不使用栈。二需求分析1、选择存放算术表达式的数据结构本次课设，我选择了本学期数据结构中所学的栈来实现算术表达式中的字符存放。2、运算符优先级划分一个完整的算术表达式中包含+、 -、 * 、 /、（、）六种运算符，当遇到这些字符时要确定其优先级的高低，并依次存放进栈或者出栈。并且
6、还可以进行发现输入错误提示判断，达到课题中相关要求。三概要设计1、运算符优先级等级划分表+-*/()#+11-1-1-111-11-1-1-111*1111-111/1111-111(-1-1-1-1-10-3)1111-111#-1-1-1-1-1-20上表中1 代表栈中运算符出栈，进行运算；0 代表栈中运算符（或#）出栈； -1 代表当前运算符进栈；-2 代表当前输入）错误；-3 代表算术表达式末尾少输入）。2、程序流程图中南民族大学计算机科学学院软件工程专业学号：201421092073姓名：柳真4数据结构课程设计开始输入一个算术表达式定义一个栈A ，用来存放数字；定义一个栈B 用来存放
7、运算符定义一个字符变量c，一个字符数组d100从表达式首字符开始，获取一个字符存放到 c 中，开始依次检查c!=#|GetTob(B)!= #否是结束首字符是运算符是如果是 (进栈，否则报错否是检查下一个字符字符是运算符否字符是数字是中南民族大学计算机科学学院软件工程专业学号：201421092073姓名：柳真5数据结构课程设计数字放入字符数组d100否是检查下一个字符字符是数字否将字符串数组d100 转化为数字，存入栈A字符是运算符是字符是 (是否报错判断运算符优先级，将结果否检查下一个字放入 b 中是字符是运算符否跳出本次循环，进行下一次循环中南民族大学计算机科学学院软件工程专业学号：20
8、1421092073姓名：柳真6数据结构课程设计b = 1是A 中最后进栈的两个数出栈，B中最后进栈的运算符出栈，进否行运算，运算结果存入栈A跳出本次循环，进行下一次循环b = -1是运算符进栈 B否进行下一个字符检查，若字符是），报错。检查下一个字符否字符是 (是否运算符进栈B进行下一个字符检报错字符是运算符是否跳出本次循环，进行下一次循环中南民族大学计算机科学学院软件工程专业学号：201421092073姓名：柳真7数据结构课程设计b = 0是B 中运算符出栈否进行下一个字符检查否跳出本次循环，进行下一次循环b = -2否b = -3是报错，输入 )错误进行下一个字符检查跳出本次循环，进行下一次循环否是B 中运算符出栈，并报错。第 i 位少输入 )报错，输入非法字符跳出本次循环，进
