有哪些信誉好的足球投注网站- 1、本文档共13页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构课程设计表达式翻译_毕业设计
数据结构课程考核报告
表达式的翻译
学号：
姓名：
专业： 软件工程专业
班级： 15级云计算1班
指导教师：
南 阳 理 工 学 院 软 件 学 院
2016年12月
目录
1.需求分析-------------------------------------------------------------------3
1.1问题描述---------------------------------------------------------------3
1.2基本要求---------------------------------------------------------------3
2.系统设计-------------------------------------------------------------------3
3.程序流程图-----------------------------------------------------------------4
4.类关系图-------------------------------------------------------------------6
5. 实现代码------------------------------------------------------------------7
6.个人总结-------------------------------------------------------------------7
7.参考书目-------------------------------------------------------------------7
一．需求分析
1.1问题描述
编写完整程序，将中缀表达式翻译成后缀表达式。表达式由操作数 ( 变量 ) 、操作 ( 运算符 ) 以及小括弧 “ （ ” 和 “ ） ” 组成，其中：(1)操作包括算术运算、关系运算和逻辑运算三类；(2)操作数为单个字符或由字母和数字任意多个字符构成；(3)能够识别出简单的错误，如括弧不匹配。
1.2 基本要求
输入：中缀表达式，80个字符以内。
输出：运算结果
功能：将中缀表达式转化为后缀表达式
二．系统设计
根据题目要求，将中缀表达式转化为后缀表达式。问题的解决方案有两种，分别是利用栈结构实现算数表达式的四则运算或者利用二叉树把中缀表达式转化为前缀表达式，我选择栈结构与树结构相结合来实现算数表达式的转化。
算法思想：
①：运用栈和队列来将中缀转换为后缀，栈用来储存字符，队列用来存储后缀表达式。
②：输入字符串c，若是数字的话直接进入队列，若是符号，为‘*’‘/’‘（’，则线检查栈中的栈顶元素，前提是栈不为空，若栈不为空的话，栈顶元素为‘*’||‘/’，则先将栈中的元素入队，如果栈顶是‘+’‘-’这些优先级小的，则直接将c入栈。
③：如果c是优先级为“+”“-”的字符，先看一下栈是否为空，接着判断栈顶元素是否为“（”，若是，则继续将c进栈，否则的话，将栈中的元素全部出栈，直到栈空。
④：若c为“）”则将栈中所有符号弹栈并进入队列。
⑤：若c为“#”，则结束，并将栈中的剩余的符号全部入队列。
⑥：打印队列中的，出队打印。
三．程序流程图
四．类关系图
(1).头文件：
#includestdio.h
#includestdlib.h
(2)
宏定义：
#define OK 1
#define ERROR 0
#define STACK_SIZE 20
#define STACK_INCREMENT 10
#define QUEUE_SIZE 20
(3)栈的定义结构体
typedef int Status;
typedef char StackElemtype; //栈的类型
typedef struct Stack{
StackElemtype* base;
StackElemtype* top;
int stackSize;
}Stack;
(5)初始化栈：
Status StackInit(Stack* s)
(6)出栈：
Status Pop(Stack* s,StackElemtype* value)
(7)进栈：
Status Push(Stack* s,StackElemtype
文档评论（0）