数据结构课程设计：考生报名管理系统.doc

数据结构课程设计报告课 程 设 计 报 告课程设计名称：数据结构 系 ： 三 系 学生姓名： 班 级： 学 号： 20100311222 成 绩： 指导教师： 开课时间： 2011-2012 学年 1 学期一设计题目考生报名管理系统（线性表、查找、排序）考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如下：（1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。（2）报考信息查询：可以按考生的考号查询某个考生的报考信息。（3）报考信息排序：按考生的考号排序或按考试类别排序。（4）考生报考信息的修改或删除：按考生考号修改或删除某个考生的相关信息。（5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。二主要内容程序主要分为三部分：1.KSBM.h头文件，2.KSBM.cpp各种实现功能函数，3.KSBM_M.cpp主函数。程序的功能：1.数据的录入与添加 LinkList * InsetList(LinkList *&p)2人数统计 int ListLength(LinkList *p)3.信息查询 void FindElem(LinkList *p) 4.考生排序 void SortList(LinkList *&p)5.考生信息修改 LinkList * ReList(LinkList *&p)6.删除考生 LinkList * DelList(LinkList *&p)7.输出考生信息表 void DispList(LinkList *p)录入与添加头文件三课题设计的基本思想，原理和算法描述人数统计 信息查询主函数考生排序 信息修改删除考生 结束 输出 录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字循环一次链表，匹配成功就输出；修改似于查询，对链表有改动，最后返回链表完成修改；删除考生对应节点的指针移动，并释放节点。四源程序及注释 1. 头文件KSBM.H头文件=typedef struct char KH12; /考生考号 char XM12; /考生姓名 char XB4; /性别 char NL4; /年龄 char JG20; /籍贯 char KSLB10; /考试类别 DataType; typedef struct LNodeDataType data; struct LNode * next;LinkList; extern LinkList * InsetList(LinkList *&p) ; / 1 extern int ListLength(LinkList *p); / 2 extern void FindElem(LinkList *p); / 3 extern void SortList(LinkList *&p); / 4 extern LinkList * ReList(LinkList *&p); / 5 extern LinkList * DelList(LinkList *&p); / 6 extern void DispList(LinkList *p); / 7 =2. 函数实现文件KSBM.CPP函数实现文件=#includeKSBM.H#include #include#includeusing namespace std; / 1.报名表信息添加函数/=LinkList * InsetList(LinkList *&p) LinkList *L=p;while(L-next!=NULL)L=L-next;LinkList *q;q=(LinkList *)malloc(sizeof(LinkList);coutq-data.KH;coutq-data.XM;coutq-data.XB;coutq-data.NL;coutq-data.JG;coutq-data.KSLB; q-next=L-next;L-next=q; return p;/= / 2.报名表人数统计/= int ListLength(LinkList *p)int n=0;LinkList *L=p;while(L-next!=NULL)n+;L=L-next;return n; /= / 3.考生信息的查询/=void FindElem(LinkList *p) LinkList *L=p;char y12;couty;while(L!=NULL&(strcmp(L-data.KH,y)!=0|strcmp(L-data.XM,y)!=0) L=L-next;if(L!=NULL)cout-n;cout考生号 姓名 性别 年龄 籍贯 考试类别 n;coutsetiosflags(ios:left)setw(11)data.KHsetiosflags(ios:left)setw(9)data.XMsetiosflags(ios:left)setw(9)data.XBsetiosflags(ios:left)setw(12)data.NL setiosflags(ios:left)setw(31)data.JGsetiosflags(ios:left)setw(0)data.KSLBendl;cout-n;elsecoutnext,*q,*r;if(L!=NULL)r=L-next; L-next=NULL; L=r;while(L!=NULL)r=L-next;q=p;while(q-next!=NULL & strcmp(q-next-data.KH,L-data.KH)next;L-next=q-next;q-next=L;L=r;coutnext;if(L!=NULL)char y12;couty; while(strcmp(L-data.KH,y)!=0)/|strcmp(L-data.XM,y)!=0) L=L-next;for(;)cout修改哪类信息n; coutx; if(x=1) cinL-data.KH;coutL-data.XM;coutL-data.XB;coutL-data.JG;coutL-data.KSLB;cout修改完毕n; else break;cout确认更改后信息:n;cout考生号 姓名 性别 年龄 籍贯 考试类别 n;coutsetiosflags(ios:left)setw(11)data.KHsetiosflags(ios:left)setw(9)data.XMsetiosflags(ios:left)setw(9)data.XBsetiosflags(ios:left)setw(12)data.NL setiosflags(ios:left)setw(31)data.JGsetiosflags(ios:left)setw(0)data.KSLBendl;else cout表为空n; return p;/=/ 6.考生信息的删除/=LinkList * DelList(LinkList *&p)LinkList *m=p,*s;char y12;couty; /if(m!=NULL)while(m!=0&(strcmp(m-next-data.KH,y)!=0)/|strcmp(m-next-data.XM,y)!=0) m=m-next;if(m=0)return NULL; s=m-next; if(s=0) return 0; m-next=s-next; free(s); return p;/=/ 7.考生信息表的输出 /=void DispList(LinkList *p)LinkList *L;L=p-next;cout考生报名信息表输出:n;cout-n;cout考生号 姓名 性别 年龄 籍贯 考试类别 n; while(L!=NULL) coutsetiosflags(ios:left)setw(11)data.KHsetiosflags(ios:left)setw(9)data.XMsetiosflags(ios:left)setw(9)data.XBsetiosflags(ios:left)setw(12)data.NL setiosflags(ios:left)setw(31)data.JGsetiosflags(ios:left)setw(0)data.KSLBnext; cout-n;cout 输出结束n; /= =3. 主函数KSBM_M.CPP主函数=#includeKSBM.H#include#includeusing namespace std;int main() LinkList *p;int xz;p=(LinkList *)malloc(sizeof(LinkList);p-next=NULL;B:cout 考生报名管理系统 n;cout=n;cout 1.考生初始添加 n;cout 2.考生人数统计 n;cout 3.考生信息查询 n;cout 4.考生排序 n;cout 5.考生信息修改 n;cout 6.删除考生 n;cout 7.输出考生信息表 n;cout 0.安全退出系统 n;cout=n;coutxz; switch(xz) case 0:cout 谢谢使用n ;break;case 1:int K=1;while(K=1) InsetList(p) ; coutK; goto B; break;case 2: cout当前报名人数为:ListLength(p)endl; goto B; break;case 3: FindElem(p); goto B; break;case 4: SortList(p); goto B; break;case 5: ReList(p); goto B; break;case 6: DelList(p); goto B; break;case 7: DispList(p); goto B; break;default: cout输错啦！重输= =n;goto A;return 0;= 五、运行示例及结果分析1.主界面录入三个数据统计人数删除一数据的效果排序并输出六、调试和运行程序过程中产生的问题及采取的措施 数据类型定义为char，在函数体中当int型简单的比较，造成exe运行至那里时崩掉，改成用strcmp（S1，S2）的返回值进行条件控制并顺利地解决。七、总结和展望 在这次数据结构程序设计中遇到了很多实际性的问题，在实际中发现，书本上的理论性的东西并不能很好的切合实际问题，有出入就必须熟用书本知识，生硬的搬用并不能写出好的程序。所以在这次的课程设计中我不断改正以前学习中所形成的错误思维。理论与实践的结合在这次课程设计中很有体会。 此次的设计信息的录入完全放在内存，没有用以前学的文件知识很是遗憾。程序设计就要勇于尝试。在这一点上做的不够，设计不单单是哪一方面的知识，运用到所有学过的，只有融汇才能贯通。 写的过程中碰到不少问题，苦思冥想而不能解决，为一个函数的错误而浪费了好多时间，让同学看了一下就改好了，就是很简单的错误。通过这件事我知道，