田甜数据结构课程设计报告

1、 数据结构课程设计报告课程设计题目：（计算机运算符的优先级比较）学 生 姓 名 ：田甜专 业 ：信息管理与信息系统班 级 ：0930602指 导 老 师 ：徐青2011年 6 月 19 一、 课程设计目的：课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。二：题目简介： 设计一个简单的计算机运算界面，实现计算机的简单的”+”,”-“,”*”,”/”运算，以及运算符（+，-，*，/,()）的优先级比较。三：流程图或者模块图：入栈模块流程图：返回错误判断栈的长度 栈以满 栈 未 满字符入

2、栈栈的长度加1 出栈模块流程图：判断栈的长度返回错误 栈已满 栈 未 满栈的长度减1字符出栈判断优先模块图：判断优先级“+，-，*，/,(),#”返回“”四则运算模块流程图：输出结果X*Y输出结果X+Y四则运算（X，Y） 符号为“*” 符号为“+”输出结果X-Y 符号为“/” 符号为“-”输出结果X/Y四：程序清单和运行结果：#include#include#include typedef struct/建立一个栈char a100;int top; sequence_stack;void Showsystem()/显示系统主界面printf(nnnnnn);printf(tt#*#n);pr

3、intf(tt# 0 0 0 #n);printf(tt# 计算器的简单运算! #n);printf(tt#-#n);printf(tt# 加减乘除 #n);printf(tt#*#n);printf(tt# #n);printf(tt# #n);printf(tt# #n);printf(tt#*#n);printf(tt#请按回车键进入菜单);getchar();void init(sequence_stack *st)/初始化栈st-top=0;int is_operation(char op)/判断是否为运算符号switch(op)case +:case -:case *:case /

4、:return 1;default :return 0;int priority(char op) /要压入栈的优先级 switch(op)case #:return -1;case (:return 0;case +:case -:return 1;case *:case /:return 2;default :return -1;void postfix(char e, char f) / 将字符串变为后缀表达式char opst100;int t,i=0,j=0,top=0;opsttop=#;top+;while(ei!=#)if(ei=0&ei=9)|ei=.) fj+=ei;/遇到

5、数字和小数点直接写入后缀表达式/else if(ei=()/遇到左括号进入操作符栈/opsttop=ei;top+;else if(ei=)/遇到右括号将其对应的左括号的操作符全部写入后缀表达式/t=top-1;while(opstt!=()fj+=opst-top;t=top-1;top-;else if(is_operation(ei)fj+= ;/用空格分开两个操作符/while ( priority(ei)=0&f*i=0&f*i=0&fi结束 1-继续n);printf(tt请输入:);scanf(%d,&n);getchar();finish();运行结果：Enter键进入：计算结果：按1继续：按0 结束：五：小结(收获和体会);在这次的课程设计当中遇到了很多的麻烦，刚开始的时候是什么都不会，在寻求同学的帮助下了解了一些代码的意思，但是有些还是不太明白，指导老师问的问题第一次也回答不上来，觉得自己把数据结构的相关知识都忘记了 ，后来查看书才了解了一些运算符的优先级比较，以及一些算法的计算，课程设计当中指导老师把相关的知识点都会问及我们，只有回答出来了才可以过，在自己以及同学的帮助下，认真仔细的查看源代码的意思，以及源代码的相关知识终于了解了通过栈来表达运算符的优先级，以及四则基本运算符的运算方法，在指导老师的询问当中自己会很紧张，