- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法表达式语法检查(数据结构课程设计)教程
中南民族大学
计算机科学学院
课程设计报告
课 程 数据结构
题 目 算法表达式语法检查
年 级 2014
专 业 软件工程
学 生 柳真
学 号 201421092073
指导教师 刘赛
2015年12 月20 日
中南民族大学计算机科学学院本科课程设计
任 务 书
设计名称: 算术表达式语法检查
指导教师: 下达时间: 2015-11-30
学生姓名: 学 号:
年级专业: 2014级软件工程
课程设计的基本要求
利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目,利用C/C++语言进行程序设计,并规范地完成课程设计报告。通过课程设计,巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。
具体要求如下:
对现实复杂问题中的数据对象特性及组织方法进行分析和研究,设计适当的数据逻辑结构、存贮结构以及相应运算操作,把现实世界问题建模转化为计算机内部表示并进行处理。
采取模块化方式进行程序设计,要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块(视情况可另外加分)。
系统以菜单界面方式(至少采用文本菜单界面,如能采用图形菜单界面更好)工作,运行界面友好,演示程序以用户和计算机的对话方式进行,利用文件进行数据的提取与存储。
程序算法说明清晰,理论分析与计算正确,运行情况良好,实验测试数据无误,容错性强(能对错误输入进行判断控制)。
编程风格良好(包括缩进、空行、适当注释、变量名和函数名见名知意,程序容易阅读等);
写出规范的课程设计报告,具体要求见相关说明文档。
课程设计的主要内容
题目描述:算术表达式语法检查。
功能要求及说明:
(1)键盘读入一个四则运算算术表达式,对其进行语法检查;
(2)算术表达式允许嵌套,如果出错,指出出错位置;
(3)不需要计算结果;
(4)尽量不使用栈。1.2015年11月30日:布置并下达课程设计题目。
2.2015年12月7日之前:联系指导教师,理解课程设计题目及相关要求,查阅相关资料,进行课程设计(地点:9-204,9-206)。
3.2015年12月7日至12月31日(第15周-第18周):课程设计源程序的调试、修改与检查,书写课程设计报告(地点:计算机科学学院实验机房)。
4.2016年12月31日之前:上交、检查设计报告(地点:计算机科学学院实验机房)。
指导教师:
2015年 11月20日
算术表达式语法检查
一 目的
根据课题要求,完成算法表达式语法检查。具体完成以下四点要求:
(1)键盘读入一个四则运算算术表达式,对其进行语法检查;(2)算术表达式允许嵌套,如果出错,指出出错位置;(3)不需要计算结果;(4)尽量不使用栈。
四 详细设计
1、栈的结构及相关功能函数构造伪代码
typedef int SElemType;
const int STACK_INIT_SIZE = 100; //存储空间初始分配量
const int STACKINCREMENT = 10; //存储空间分配增量
typedef struct
{
SElemType *base; // 栈底指针,在栈构造前和销毁后,其值均为空
SElemType *top; //栈顶指针
int stacksize; //当前已分配的存储空间
}SqStack;
//构造一个空栈
void InitStack(SqStack S);
//若栈不为空,返回栈顶元素值
SElemType GetTop(SqStack S);
//插入元素e为栈的新栈顶元素
void push(SqStack S,SElemType e);
//用e返回栈顶元素,并删除栈顶元素
void Pop(SqStack S,SElemType e);
2、实现表达式语法检查功能函数构造伪代码
//判定输入的运算符,并分类标记
int judgePrecedence(char a)
{
int i = 7;
switch(a)
{
case +: i = 0; break;
case -: i =
文档评论(0)