《大数据结构课程设计：考生报名管理系统》由会员分享，可在线阅读，更多相关《大数据结构课程设计：考生报名管理系统（13页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程设计报告课 程 设 计 报 告课程设计名称：数据结构 系 ： 三 系 学生姓名： 班 级： 学 号： 20100311222 成 绩： 指导教师： 开课时间： 2011-2012 学年 1 学期一设计题目考生报名管理系统（线性表、查找、排序）考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如下：（1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。（2）报考信息查询：可以按考生的考号查询某个考生的报考信息。（3）报考信息排序：按考生的考号排序或按考试类别排序。（4）考生报考信息的修改或删除：按考生考号修改或删除某个考
2、生的相关信息。（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(Lin
3、kList *&p)6.删除考生 LinkList * DelList(LinkList *&p)7.输出考生信息表 void DispList(LinkList *p)录入与添加头文件三课题设计的基本思想，原理和算法描述人数统计 信息查询主函数考生排序 信息修改删除考生 结束 输出 录入采用链表的尾插法；人数统计即利用链表长度求出；信息查询即匹配关键字循环一次链表，匹配成功就输出；修改似于查询，对链表有改动，最后返回链表完成修改；删除考生对应节点的指针移动，并释放节点。四源程序及注释 1. 头文件KSBM.H头文件=typedef struct char KH12; /考生考号 char X
4、M12; /考生姓名 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(Link
5、List *&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-
6、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; /=
7、/ 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.XBsetio
8、sflags(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;cout排序完成n;DispLis
