利用栈求表达式的值,可供小学生作业,并能给出分数数据结构课程设计说明书格.pdf

《利用栈求表达式的值,可供小学生作业,并能给出分数数据结构课程设计说明书格.pdf》由会员分享，可在线阅读，更多相关《利用栈求表达式的值,可供小学生作业,并能给出分数数据结构课程设计说明书格.pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、中北大学数据结构课程设计说明书学 生 姓名：刘敏杰学号:1021011545 学 院：软件学院专业:软件开发与测试题 目：利用栈求表达式的值，可供小学生作业,并能给出分数指导教师何志英2011年 12 月 20日1.设计任务概述（包括系统总体框图及功能描述）此课题是研究表达式求值的问题,以帮助小学生完成测试.为了达到这个功能，实际我们要做的就是出题,和计算分数给出评价的工作。整体设计都是以这个要求为轴心进行的.为了直观和方便，现画出软件整体设计模块图。利用栈求表达式的值1 整体设计模块图可以清晰的看出软件的几大模块。整个系统的操作流程图可以看出操作的整体流程，如下图2。本设计所采用的数据结构(

2、如：链表、栈、树、图等）根据以上功能说明，设计运算信息，堆栈的存储结构，设计程序完成功能；3。功能模块详细设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）.3.1 详细设计思想学生要进行测试，首先要有试题.那么我们就要先建立试题库.这个试题库的试题是我们在程序运行过程中手动输入,存放在一个shujuku。txt 的文件中。首先在主函数中调用创建试题库函数,将试题存入到试题库文件shitiku。txt 中，然后将该调用从主函数中删除.创建试题库函数:创建指向xuanti 类型的指针，利用循环将输入的测试题该指

3、针的xuanti单元中，最后将该指针中的测试题写入试题库文件shitiku。txt 中。3。2 核心代码（正文宋体小四号字,1。5 倍行距）#include stdio。h#include stdlib。h#include time.h#include#include 数学习题库base)exit(ERROR）；S1top=S1base；S1-stacksize=STACK_INIT_SIZE;/IntInitStack void CharInitStack(SqStack2*S2）S2-base=（char*）malloc（STACK_INIT_SIZE sizeof（char）)；if(！

4、S2base）exit（ERROR）;S2top=S2base；S2-stacksize=STACK_INIT_SIZE；/CharInitStack long IntGetTop（SqStack1*S1)/取栈顶元素 long e1；if(（S1)。top=（*S1）。base)return 0；e1=(（S1)。top 1);return e1；/IntGetTop char CharGetTop（SqStack2*S2）/取栈顶元素 char e2；4 if(S2)。top=（S2)。base)return 0；e2=(S2).top 1）；return e2;/IntGetTop in

5、t IntPush(SqStack1 S1,int e1）/入栈（S1）.top+=e1；return OK;/IntPush int CharPush（SqStack2 S2，char e2）/入栈（S2）。top+=e2;return OK;/CharPush int IntPop（SqStack1*S1）/出栈 int e1;if（*S1）.top=(*S1)。base）return 0；e1=（S1）。top；return e1;/IntPop int CharPop(SqStack2 S2)/出栈 char e2；if（S2）.top=（*S2）.base)return 0;e2=*

6、-（S2）。top；return e2；/CharPop 5 char Precede（char a，char b）int i，j;char Table8 8=，+,-,/,(,)，+,，,，,，-,，,，,，/，,（,，,，,=,；/优先级表格 for(i=0；i 8；i+)if（Table0 i=a）/纵坐标寻找 break；for（j=0;j8；j+)/横坐标寻找 if(Tablej 0=b）break；return Tableji;/Precede int Operate(int a,char theta,int b）/计算表达式值:主要是将大的表达式转化成小的表达式进行逐步求值 in

7、t c;if（theta=+)c=a+b；else if（theta=)c=a b；else if（theta=）c=a*b；else c=a/b；return c；6/Operate int IsOptr（char ch）char ptr10=+，-，*，/,(，)，#;for（int i=0；i 7；i+）if（ch=ptr i)return true；return false；long result（char a，SqStack1 OPND,SqStack2 OPTR）/求值 char theta;int b,d，k=0，i=0,j=0，num2=0；IntInitStack（OPND)

8、；CharInitStack(OPTR）;CharPush（OPTR，）；while(ai！=)if（！IsOptr（ai)k+；if（kj)7 num2=num2*10+(int（ai）-48）;k=j=0；i+；if（!IsOptr（ai ）k+；if(k=j）IntPush（OPND，num2);else if（IsOptr(ai)switch(Precede(ai，CharGetTop(OPTR）)）case:CharPush(OPTR,ai+）;if(ai！=(&a i!=)j+;break;case=：CharPop（OPTR）;i+；break;case :theta=CharP

9、op（OPTR）；d=IntPop(OPND);b=IntPop（OPND)；IntPush（OPND,Operate（b，theta，d）;break；/switch /else if /while printf（”表达式的正确结果为：”);printf（n”，IntGetTop（OPND）)；8 return（IntGetTop（OPND）);/reslut void Built_shitiKu（)int i，num；xuanti*pstu;printf(”输入试题数目:n）;scanf（d，num）；fflush(stdin）；pstu=（xuanti)malloc（num sizeof

10、（xuanti）;/动态分配内存 if（pstu=NULL）printf（”没有足够的内存空间!n）；return;for(i=0;inum;i+)/输入试题 printf（”第 d 道试题：”，i+1）；gets（pstu i.a);fflush(stdin);printf(”n）；WriteToFile(pstu，num）；/将 pstu 所指向的学生信息写入文件中 memset（pstu，0,num*sizeof（xuanti）；/将 pstu 所指向的内存块清0 ReadFromFile（pstu，num)；/从文件中读取学生信息到pstu 所指向的内存块中 printf（试题列表：n

11、）；for(i=0；inum；i+)/输入试题9 printf（第%d道试题:，i+1）；printf(”%s，pstui.a)；printf（n”)；free（pstu）；/释放动态分配的内存void WriteToFile（xuanti pstu，int num)/将 pstu 所指向的试题息写入文件shitiku。txt中FILE fp;fp=fopen（shitiku。txt”，”at”)；if（fp=NULL)printf(”不能创建 shitiku。txtn”）；free（pstu)；exit（0）；fwrite（pstu,sizeof(xuanti),num，fp）;fclose

12、（fp）；void ReadFromFile（xuanti*pstu，int num)/从试题库中提取试题 FILE fp;fp=fopen（shitiku。txt”，”rt）;if（fp=NULL）printf(”不能打开 shitiku.txtn）;free(pstu）;exit（0）；10 fread（pstu,sizeof(xuanti），num，fp);fclose(fp）;/*void RecMark（int*m,int num)/把得分记录到 markrec。txt中 FILE mp;mp=fopen(”markrec.txt”，”at)；if(mp=NULL）printf(不能

13、创建 markrec.txtn”）;free（m）；exit(0)；fwrite(m，sizeof(int)，num，mp)；fclose（mp)；/Recmark void LookMark(int m,int num）/查看得分记录 FILE mp；mp=fopen（”markrec。txt”,”rt”）;if（mp=NULL）printf（”不能打开 markrec。txtn”)；free(m）；exit（0);fread（m，sizeof(int),num,mp）；11 fclose（mp）;/*void RecN(int*m，int num)/把 m的值记录到 n_rec。txt中

14、FILE*mp；mp=fopen（”n_rec。txt”，”wt”）；if(mp=NULL）printf（不能创建 n_rec。txtn”）;free（m）；exit（0）；fwrite(m,sizeof(int），num,mp）;fclose（mp）；/Recmark void LookN（int m，int num）/查看 m的值 FILE mp；mp=fopen（”n_rec。txt”，”rt”);if（mp=NULL）printf(”不能打开 n_rec.txtn）;free（m)；exit（0）；fread(m，sizeof（int）,num，mp)；fclose(mp);12/*i

15、nt excersice_begin（）int i,j,temp,KEY20；int mark，count=0;int Mark;char g；SqStack1 s1，*OPND;SqStack2 s2,*OPTR；xuanti*XT；OPND=&s1；OPTR=s2；Mark=（int)malloc(20*sizeof（int）；XT=(xuanti）malloc（20sizeof(xuanti)；ReadFromFile（XT,20）；do mark=0;srand(（unsigned）time（NULL)）；KEY0=rand（)20；for（i=1;i20;i+)while（1)tem

16、p=rand（)20；for(j=0;ji;j+）if（KEY j=temp）break；13 if（j=i）KEYi=temp;break;system(cls）；printf(”随机的 10 个练习题：n”);for(i=0;i=20)/超过最大记录次数清0 count=0；while（g=y);RecMark(Mark，count）；return count；return_confirm（)；void Look_Mark(int count）/printf(是否查看历史得分？（y 是，n 否)：）；int Mark；int i；Mark=(int*)malloc(20*sizeof(in

17、t）；system（cls”）；15 printf（”*查询历史得分情况*n)；LookMark(Mark,count）;for(i=0；i count;i+)printf（*第 d 次得 d 分*n”,i+1，Marki ）;if(i1）if（Marki 1 60|Marki 2 60）if（Marki 1 Marki 2)printf（有进步，还要加油哦。n”)；else if（Marki 1=Marki 2）printf（成绩还可以，但没有进步,还要多多努力呀！n”)；else printf（”成绩有点下降，要多多练习，不要气馁！!n”);else printf(”成绩很不好！要更加努力

18、学习！n)；else if（Mark0=90）printf（”Very Good！n”);else if（Mark0=60）printf(”成绩不错.n）；else printf（”很遗憾成绩不及格！n)；return_confirm（）;void main（)int m=0；16 int RN；char ch；RN=（int*)malloc（1sizeof(int);RN0=0;printf（”*如果是第一次运行*n”)；printf（”*请先建立 n_rec。txt*n”）;printf(”*否则会出错！*n);printf（”（y-创建*n不建)n”)；ch=getchar（）；if（c

19、h=y)RecN（RN，1)；LookN（RN,1）;RN0+=m;fflush（stdin)；printf(”是否向试题库中添加试题：)；printf（y-是，n-否）?n）；ch=getchar（);if（ch=y）Built_shitiKu（）;menu:page_title(”操作选单”）；printf（”请用数字键选择操作 nn”）;printf(”1 开始练习 n）；printf(2 查看得分记录 n”）;printf（0 退出n）；printf(”*n”）；RN 0+=m；m=0；switch(getch(）)17 case 1：m=excersice_begin（)；break

20、；case 2 ：Look_Mark（RN 0);break；case 0：RecN(RN，1)；exit（0);system（”cls”）;goto menu；3。3 程序运行结果（拷屏）4.课程设计心得、存在问题及解决方法连续两个星期的课程设计做完了，感觉自己的能力得到了大大的提高.刚开始看见题目的时候，很不以为然,觉得这么简单。但当自己开始着手做的时候才发现并不是那么回事。一个看似简单的问题,有时候却牵扯甚多。经过两个星期的上机实践学习，使我对 C语言有了更进一步的认识和了解，要想学好它要重在实践,要通过不断的上机操作才能更好地学习它，通过实践，我也发现我的好多不足之处,对 C语言学习平时只是马马虎虎的过去了，真正自己去解决实际问题的时候才会发现自己学的多么糟糕，通过课程设计对自己的编程能力也有所提高;再有对 C语言的文件操作这一块，真的是难了我好久。还有对函数调用的正确使用不够熟悉，还有对C语言中经常出现的错误也不了解,通过实践,使我在这几个方面的认识有所提高。通过实践的学习,我认到学好计算机要重视实践操作,不仅仅是学习 C语言，还是其它的语言，以及其它的计算机方面的知识都要重在实践，所以后在学习过程中，我会更加注重实践操作能力的培养，无论学习什么，亲自动手去做了才能得到最深刻的体会。