数据结构课程设计-报告模板.docVIP

黄淮学院 “数据结构”课程设计 报告 系 （院）： 信息工程学院 设计题目： 算数表达式求值 专业班级： 计算机科学与技术 小组成员： 张硕 指导教师： 汪洋 完成时间： 2014~2015学年第二学期 课程设计目的 1、能够灵活地应用所学数据结构知识，根据加工数据对象的特征，选择适当的数据结构、存贮结构及相应算法，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2. 初步掌握各种算法在时间和空间的分析技巧初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3. 能够进行算法设计和程序设计，并且使所设计的程序结构清楚，正确易读，并上机调试通过提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4.用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。 5. 培养较强的实习实践能力较强的分析问题解决问题的能力。 [问题描述][基本要求][测试数据][实现提示] 　一 需求分析 二 概要设计”+”,”-“,”*”,”/”,”(“,”)”,6种运算符 先进行乘除运算，在进行加减运算。 对于相同的优先级，从左向右进行运算。 若要改变优先级，可使用括号。对有括号的表达式，先计算括号内，在计算括号外。 三 详细设计 四 设计与调试分析 五 用户手册 注：任意输入一个数据后，根据系统提示即可。 六成果 七 附录（源程序清单）#includestdio.h #includestdlib.h #define SIZE 50 typedef int DATA; typedef struct stack { DATA data[SIZE+1]; int top; }seqstack; seqstack *seqstackInit() { seqstack *p; if(p=(seqstack *)malloc(sizeof(seqstack))) { p-top=0; return p; } return NULL; } void seqstackFree(seqstack *s) { if(s) free(s); } int seqstackIsEmpty(seqstack *s) { return (s-top==0); } void seqstackClear(seqstack *s) { s-top=0; } int seqstackIsFull(seqstack *s) { return(s-top==SIZE); } int seqstackPush(seqstack *s,DATA data) { if((s-top+1)SIZE) { printf(栈溢出!\n); return 0; } s-data[++s-top]=data; return 1; } DATA seqstackPop(seqstack *s) { if(s-top==0) { printf(栈为空 ); exit(0); } return (s-data[s-top--]); } DATA seqstackPeek(seqstack *s) { if(s-top==0) { printf(栈为空 ); exit(0); } return (s-data[s-top]); } int IsOperator(char c) { switch(c) { case+: case-: case*: case/: case(: case): case=: return 1; break; default:return 0; break; } } int PRI(char oper1,char oper2) { int pri; switch(oper2) { case+: case-: if(oper1==(||oper1===) pri=-1; else pri=1;break; case*: case/: if(oper1==*||oper1