数据结构课程设计(1).doc

课程设计报告册2013 2014 学年度 第 一 学期 计算机 院/系 信息管理与信息系统 专业 11 年级 1 班课程名称： 数据结构课程设计 姓 名： XXX 学 号： XXX 1. 程序设计与实现1.1一元多项式计算1.需求分析建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并储存在内存中，能够完成两个多项式的加减运算并输出结果。2.概要设计存储结构：一元多项式的的表示可以在计算机内用链表表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式非零的项，它包含三个域，分别存放该项的系数、指数及指向下一个多项式结点的指针。创建一元多项式链表，对一元多项式的运算会出现各种可能情况进行分析，实现一元多项式的相加、相减操作。原因:多项式项数不确定，并且指数不一定相连，宜采用链表。所要设计的模块有：(1).void start()/用户选择界面的功能模块。(2).void insert(PLOY *head,PLOY *inpt)/查找位置插入新链节程序的功能模块。(3).PLOY *creat(char ch)/输入并建立多项式的功能模块。此模块按照指数递减的顺序和一定的输入格式输入各个子项的“系数-指数对”，循环输入一个子项建立一个相关结点，当输入结束标志的时候就停止输入。(4).PLOY *addPLOY(PLOY *head,PLOY *pre)/多项式相加的功能模块。此模块根据建立的两个多项式f(x),g(x)进行相加的运算，存放在F（x）中，并不改变F（x）链表。(5).PLOY *minusPLOY(PLOY *head,PLOY *pre)/多项式相减的功能模块。此模块根据建立的两个多项式f(x),g(x)进行相减的运算，存放在F（x）中，并不改变F（x）链表。(6).PLOY *byPLOY(PLOY *head1,PLOY *head2)/多项式相乘的功能模块。此模块根据建立的两个多项式f(x),g(x)进行相乘的运算，存放在F（x）中，并不改变F（x）链表。(7).void print(PLOY *fun)/输出多项式的功能模块。(8).主函数main() ，利用switch()实现各函数的调用，系统根据用户输入的数字来调用相应的函数。3.详细设计核心算法程序段：(1). 多项式相加 PLOY *addPLOY(PLOY *head,PLOY *pre) PLOY *inpt; int flag=0; while(flag=0) if(pre-next=NULL) flag=1;/当现在指向空时跳出循环 else pre=pre-next; inpt=(PLOY *)malloc(sizeof(PLOY);/创建新链节 inpt-coef=pre-coef; inpt-expn=pre-expn; inpt-next=NULL; insert(head,inpt); /否则把当前g(x)的链节插入到y(x)中 return head; (2). 多项式相减PLOY *minusPLOY(PLOY *head,PLOY *pre) PLOY *inpt; int flag=0; while(flag=0) if(pre-next=NULL) flag=1;/当现在指向空时跳出循环 else pre=pre-next; inpt=(PLOY *)malloc(sizeof(PLOY);/创建新链节 inpt-coef=0-pre-coef; inpt-expn=pre-expn; inpt-next=NULL; insert(head,inpt); /否则把当前g(x)的链节插入到y(x)中 return head; （3）.多项式相乘PLOY *byPLOY(PLOY *head1,PLOY *head2) PLOY *inpt,*res,*pre; int flag=0; res=(PLOY *)malloc(sizeof(PLOY);/创建链表头 res-next=NULL; head1=head1-next; pre=head2; while(flag=0) if(pre-next=NULL) pre=head2;/当现在指向空时跳出循环 head1=head1-next; continue; if(head1=NULL) flag=1;/当现在指向空时跳出循环 continue; pre=pre-next; inpt=(PLOY *)malloc(sizeof(PLOY);/创建新链节 inpt-coef=pre-coef*head1-coef; inpt-expn=pre-expn+head1-expn; inpt-next=NULL; insert(res,inpt);/把当前g(x)的链节插入到y(x)中 return res; 主界面设计：采用菜单方式，用数字选择调用的模块void start()/用户选择界面 printf(*n); printf( 两个一元多项式的相加/相减，相乘:n); printf(*n); printf(请选择操作:n); printf(0.退出n); printf(1.两个一元多项式相加n); printf(2.两个一元多项式相乘n); printf(3.两个一元多项式相减n); 4.调试报告问题：(1)如何定义结构体？(2)该采用哪种存储结构？方案：(1)首先要了解一元多项式每一项的格式统一，都有系数、底数、指数构成，并且底数都为x。然后将它抽象为一个由“系数=指数对”构成的线性表进行定义结构体。 (2)由于经常进行插入与删除操作，从效率上考虑，应该采用链表存储结构。所用的测试数据，测试输出的结果（至少两组测试数据）以截图方式表示。多项式相加多项式相减1.2银行储蓄业务账目管理1.需求分析银行储蓄业务中，最基本的是活期储蓄业务，其中，储户开户、销户、存入、支取操作最为频繁，系统设计要求模拟实现：(1).比较简单，迅速地实现插入和删除，以实现开户和销户的需求。(2).能比较迅速地找到储户的帐户，以实现存款、取款记账； 2.概要设计(1).程序所实现的功能：储户开户、储户销户、储户的账号存款与取款、返回菜单、查看所有储蓄账户信息与退出账目管理。(2).程序主要包含的函数： 开户：void InsertList()； 销户：void DeleteList()； 打印信息：void PrintList()； 存取款：void Deposit()； 登录账号：void Search()； 加载与保存数据：void print()； 主界面：void menu()； 选择：void choice()； 主函数：int main()；3.详细设计程序采用的结构体：typedef struct ElemType char name8; int account; char password6; float money;ElemType;typedef struct lnode ElemType data; struct lnode *next;LINK;核心算法程序段： (1).开户void InsertList(LINK *&L)/开户 LINK *s; s=(LINK*)malloc(sizeof(LINK); printf(请输入你要开户的姓名:); scanf(%s,); s-data.account=10001000+total+; printf(n你开户的账号为:%dn,s-data.account); printf(请输入你账号的密码:); scanf(%s,s-data.password); s-data.money=0.00; s-next=NULL; if(L-next=NULL) L-next=s; else s-next=L-next; L-next=s; printf(开户成功。n);(2).销户void DeleteList(LINK *&L)/销户 LINK *p=L,*q; char pass6; int s; printf(请输入你要销户的账号:); scanf(%d,&s); printf(请输入该账号的密码:); scanf(%s,pass); while(p-next!=NULL) if(p-next-data.account=s) break; p=p-next; if(p-next!=NULL) while(strcmp(p-next-data.password,pass)!=0) printf(密码错误!请重新输入:); scanf(%s,pass); q=p-next; p-next=q-next; free(q); printf(账号销户成功。n); else printf(你所要销户的的账号不存在(或者已经销户)。n); (3).存取款void Deposit(LINK *&L,LINK *p)/存取款 int cq; float mn; while(1) if(p!=NULL) printf(请选择存款(1)、取款(2)、查询余额(3)、退出账号(4)。n(请输入括号内的数字,输入其它字符默认为取款):); scanf(%d,&cq); if(cq=1) printf(请输入你的存款金额:); scanf(%f,&mn); p-data.money=p-data.money+mn; printf(存款成功!n); else if(cq=3) printf(你账户的余额为:%.2fn,p-data.money); else if(cq=4) printf(账号退出成功。n); return; else printf(请输入你的取款金额:); FH: scanf(%f,&mn); if(p-data.money-mn)=0) p-data.money=p-data.money-mn; printf(取款成功!n); else printf(取款失败!n); printf(你账户上的金额不足!你的账户余额为:%.2fRMBn,p-data.money); printf(请输入合适的取款金额:); goto FH; (4).登录账号void Search(LINK *L)/登录账号 LINK *p=L-next; int acc; char pass6; printf(请输入你要登录的账号:); scanf(%d,&acc); printf(请输入你的密码:); scanf(%s,pass); while(p!=NULL) if(p-data.account=acc) break; p=p-next; if(p=NULL) printf(不存在该账户n); else if(strcmp(p-data.password,pass)=0) printf(账号登录成功。n); else while(strcmp(p-data.password,pass)!=0) char pa; printf(密码错误n); printf(是否重新输入(是，就输入任意键)、(否，从键盘上输入N or n):); scanf(n%c,&pa); if(pa=n|pa=N) system (cls);return; printf(n请重新输入你的密码:); scanf(%s,pass); Deposit(L,p); 主界面设计：采用菜单方式，用数字选择调用的模块void menu() printf(*欢迎进入活期储蓄账目管理*n); printf( 1.储户开户。n); printf( 2.储户销户。n); printf( 3.储户的账号存款、取款。n); printf( 4.返回菜单。n); printf( 5.查看所有储蓄账户信息。n); printf( 6.退出账目管理。n); printf(*n);模块结构图银行活期储蓄账目管理系统 退出账目管理返回菜单查看所有储蓄账户信息用户开户用户销户储户的账号存款、取款4.调试报告刚开始做时，感觉什么事情都做不好，但是经过同学的指导下，经过多次调试后，终于成功地实现模块功能，构造出银行活期储蓄账目管理系统。以下截图为系统实现的功能。开户：存款、取款、查询余额查询储户信息销户：1.3学生成绩管理系统1.需求分析1.1 系统菜单的主要功能（1）增加学生成绩（2）查看学生成绩（3）查找学生成绩（4）删除学生成绩（5）统计总成绩与平均分（6）输出前n名学生成绩（7）输出不及格人数（8）修改学生成绩（9）保存数据（0）退出程序 1.2功能分析功能1为输入一条记录到结构体中去。功能2、3、4和8算法相似，都是先查找成绩，4、8在此基础上再对查找出的信息进行操作。功能6输出成绩并输出相关的学生信息等。功能5统计全班的总成绩与平均分功能7输出不及格人数2.概要设计(1).学生成绩管理系统包括成绩的录入、修改、删除、查找、统计、输出等功能。(2).程序主要包含的函数：struct student ; /定义结构体int dq(struct student st); /void xianshi(); /输出选择学生成绩管理系统中调用模块的界面void bc(struct student st); /void add(); /增加学生成绩void select(); /查看学生成绩void chazhao(); /查找void xhcz(); /按学号查找void xmcz(); /按姓名查找void del(); /删除学生成绩void xmsc(); /按姓名删除void xhsc(); /按学号删除void tj(); /统计void px(); /排序void bjg(); /输出不及格void xg(); /修改学生成绩void xhxg(); /按学号修改void xmxg(); /按姓名修改void bca(); /保存void fh(); /返回主界面(3).利用switch()实现各函数的调用，系统根据用户输入的数字来调用相应的函数。3.详细设计主界面设计：采用菜单方式，用数字选择调用的模块void xianshi() printf(t*n); printf(t* *n); printf(t* 学生成绩管理系统*n); printf(t* *n); printf(t* 1 增加学生成绩2 查看学生成绩*n); printf(t* 3 查找学生成绩4 删除学生成绩*n); printf(t* 5 统计（总成绩和平均分）6 输出前N名学生成绩*n); printf(t* 7 输出不及格人数8 修改学生信息*n); printf(t* 9 保存数据*n); printf(t* 0 退出系统*n); printf(t*n); 程序采用的结构体：struct student char name60; char ID7; int score; ;核心算法程序：1、void xg() /修改学生信息 ，通过学号或者姓名的方式查找后进行修改 int way=0; printf(请选择修改查找方式n); printf(1 按姓名查找修改n); printf(2 按学号查找修改n); scanf(%d,&way); switch(way) case 1: xmxg(); break; case 2: xhxg(); break; default: printf(输入有误，结束!n); break; 此外，删除与查找学生成绩信息的模块也是通过调用switch()函数，用学号或者是姓名的方式进行删除或者查找。2、输出前N名学生成绩的关键程序for(i=0;iNumber-1;i+) for(j=i;jstj+1.score) temp=stj; stj=stj+1; stj+1=temp; 3、输出不及格人数的关键程序for (i=0;iNumber;i+) if (sti.score60) printf(t%st%st%dn,,sti.ID,sti.score); 4、增加学生成绩信息的程序段void add()/增加学生 int numberTemp=0; int i=0; struct student temp; /临时保存信息 printf(请输入要增加学生成绩个数：); scanf(%d,&numberTemp); for(i=0;inumberTemp;i+) printf(输入第%d个同学信息n,i+1); printf(姓名：); scanf(%s,); printf(学号：); scanf(%s,temp.ID); printf(成绩：); scanf(%d,&temp.score); stNumber+=temp; /将刚添加的写入到数组 bc(&temp); /将刚添加的写入到文件 printf(添加成功n); 5、统计总成绩与平均分的程序段void tj()/统计 int i=0; double sum=0.0; for(i=0;iNumber;i+) sum+=sti.score; printf(全班总分为：%fn,sum); printf(平