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

}
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;
2.初步掌握各种算法在时间和空间的分析技巧；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
3.能够进行算法设计和程序设计，并且使所设计的程序结构清楚，正确易读，并上机调试通过；提高综合运用所学的理论知识和方法独立分析和解决问题的能力。
4.用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。
else
{
printf("除0溢出\n");
exit(0);
}
}
printf("无效操作符: %c\n", oper);
exit(0);
}
int CalcExp(char exp[])
{
seqstack *stackOper,*stackData;
int i=0,flag=0;
DATA a,b,c,q,x,t,oper;
黄淮学院
“数据结构”课程设计
报告
系（院）：信息工程学院
设计题目：算数表达式求值
专业班级：计算机科学与技术
小组成员：张硕
******
完成时间：2014~2015学年第二学期
课程设计目的
1、能够灵活地应用所学数据结构知识，根据加工数据对象的特征，选择适当的数据结构、存贮结构及相应算法，独立完成问题分析，结合数据结构理论知识，se if(oper1=='=')
{
printf("1括号不匹配");
exit(0);
}
else
pri=1;
break;
case '=':
if(oper1=='(')
{
printf("2括号不匹配!\n");
exit(0);
}
else if(oper1=='=')
pri=0;
else
q=0;
flag=0;
}
switch(PRI(x,c))
{
case -1:
seqstackPush(stackOper,c);
c=exp[i++];
break;
case 0:
c=seqstackPop(stackOper);
c=exp[i++];
break;
case 1:
oper=seqstackPop(stackOper);
四设计与调试分析
先进行加减乘除运算，然后进行复合运算
五用户手册
输入一个算式，以=号结束
注：任意输入一个数据后进入系统，然后根据系统提示操作即可。
六测试成果
七附录（源程序清单）
#include<stdio.h>
#include<stdlib.h>
#define SIZE 50
typedef int DATA;
}
else
{
printf("输入错误!\n");
exit(0);
}
x=seqstackPeek(stackOper);
}
q=seqstackPop(stackData);
seqstackFree(stackOper);
seqstackFree(stackData);
return q;
}
int main()
case'/':
if(oper1=='*'||oper1=='/'||oper1==')')
pri=1;
else
pri=-1;
break;
case '(':
if(oper1==')')
{
printf("语法错误");
exit(0);
}
else
pri=-1;
break;
case')':
if(oper1=='(')
1．先进行乘除运算，在进行加减运算。
2．对于相同的优先级，从左向右进行运算。
3．若要改变优先级，可使用括号。对有括号的表达式，先计算括号内，在计算括号外。
三详细设计
（2+3）*5
首先扫描到（，这时还不知道右括号在哪，因此，需要将左括号保存起来。
接着继续扫描下一个字符2，也不知道该字符需要和后面的数据进行什么操作，继续获取下一个字符+，这时可知道是2+上某一个数，但具体还不知道是什么数，因此需要将+号保存。继续获取下一个字符3,这时可知道2+3，但是还不行，因为如果后边出现/或者*，要先计算/或者*，所以先将3保存起来，继续读取下一个字符），这时，就应该将前面保存的2=3取出来计算，得出结果。在上面的过程中，遇到右括号），则计算前面+的内容，表示右括号的优先级低于+号的优先级。
printf("栈为空");
exit(0);
}
return (s->data[s->top]);
}
int IsOperator(char c)
{
switch(c)
{
case'+':
case'-':
case'*':
case'/':
case'(':
case')':
case'=':
return 1;
break;
b=seqstackPop(stackData);
a=seqstackPop(stackData);
t=Calc(a,oper,b);
seqstackPush(stackData,t);
break;
}
}
else if(c>='0'&&c<='9')
{
c-='0';
q=q*10+c;
flag=1;
c=exp[i++];
}
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;
stackOper=seqstackInit();
stackData=seqstackInit();
q=0;
x='=';
seqstackPush(stackOper,x);
c=exp[i++];
while(c!='='||x!='=')
{
if(IsOperator(c))
{
if(flag){
seqstackPush(stackData,q);
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)
{
pri=1;
break;
}
return pri;
}
int Calc(int a,int oper,int b)
{
switch(oper)
{
case'+':return a+b;
case'-':return a-b;
case'*':return a*b;
case'/':
if(b!=0)
return a/b;
5.培养较强的实习和实践能力；较强的分析问题和解决问题的能力。
课程设计任务与要求：
[问题描述]
算数表达式求值，主要解决运算符优先级问题。
[基本要求]
运用栈解决与实现
[测试数据]
加减乘除与括号运算
[实现提示]
按四则运算进行
一需求分析
四则运算
二概要设计
本程序只考虑”+”,”-“,”*”,”/”,”(“,”)”,6种运算符
default:return 0;
break;
}
}
int PRI(char oper1,char oper2)
{
int pri;
switch(oper2)
{
case'+':