数据结构课程设计宿舍管理查询软件

1、学号：学年论文（课程设计）学 院： 计算机与信息技术学院专 业： 软件工程年 级： 2014软件工程班姓 名： 论文（设计）题目： 数据结构课程设计报告成 绩： 2015 年12 月 15目录一，需求分析 .5 二，算法设计思想及流程图 5 1.，算法设计思想 5 2.，流程图 5三，详细设计（源代码） 6四，运行结果 13五，收获及体会 .14六，参考文献 14数据结构课程设计报告 计算机与信息技术 学 院 软件工程 专 业 姓名 赵静静 学号 20145104055 一、课程设计(论文)题目 宿舍管理查询 二、课程设计(论文)工作自 2015 年 12月 12 日起至 2015 年 12月

2、 15 日止 三、课程设计(论文) 地点: 计算机学院 四、课程设计(论文)内容要求：1本课程设计的目的（1）巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。（2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。（3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。2课程设计的任务及要求1）基本要求：（1）对系统进行功能模块分析、控制模块分析；（2）系统设计要能完成题目所要求的功能；（3）编程简练，可用，尽可能的使系统的功能更加完善和全面；（4）说明书、流程图要清楚；（5）提高学生的论文写作能力； （6）特别要求自己独立完

3、成； 2）创新要求： 在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面。3）课程设计论文编写要求（1）要按照书稿的规格打印与写课程设计论文（2）论文包括目录、正文、小结、参考文献、附录等（3）课程设计论文装订按学校的统一要求完成4）课程设计进度安排内容 天数 地点构思及收集资料 1 图书馆编码与调试 3 实验室撰写论文 1 图书馆、实验室学生签名： 赵静静 2015 年 12 月 12日课程设计(论文)评审意见（1）基本算法 （20分）：优（）、良（）、中（）、一般（）、差（）； （2）设计分析（20分）：优（）、良（）、中（）、一般（）、差（）； （3）调试分析（20分）：优

4、（）、良（）、中（）、一般（）、差（）；（4）创新设计（20分）：优（）、良（）、中（）、一般（）、差（）；（5）总结分析（20分）：优（）、良（）、中（）、一般（）、差（）；（6）格式规范性及考勤是否降等级：是（ ）、否（）评阅人： 职称： 讲师 2015 年 12月15日一，需求分析题目：宿舍管理查询软件（限1 人完成）任务：1)为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A.采用交互工作方B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)2)查询菜单: (用二分查找实现以下操作)A.按姓名查询 B.按学号查询 C.按房号查询二算法

5、设计思想及流程图1. 算法设计思想：主要有主菜单函数，插入功能子菜单函数，查找功能子菜单函数，学生信息录入函数，显示函数，排序函数，插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。在插入功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信心进行排序，然后再输出；在查找功能里会调用查找函数来进行查找，包括按照性别，学号，姓名，房间号等查询。2. 流程图：是否继续输入“学号，姓名，性别，房间号”显示“宿舍管理查询系统主菜单”插入功能子菜单查找功能子菜单 “信息录入”“信息显示”输出已录入的学生信息插入学生信息分别进行查询输入“4”返回上一级菜单输入“5”退出输入“3”

6、返回上一级菜单Y N结束图1 宿舍管理查询系统流程图三，源代码：#include <stdio.h> #include<iomanip> #include<fstream> # include <stdlib.h> #include<iostream.h># define N 20 void showheader(); int menu(); int menu3(); int menu5(); /int quanxian(); /void SavePass(); struct student shuru(); void display

7、(struct student); void sort(struct student stuN,int); void charu(struct student stuN,int); void chazhao1(struct student stuN,int i); void chazhao2(struct student stuN,int i); void chazhao3(struct student stuN,int i);struct student int ID; char name15; char sex; int roomnum; float score3; char *getSe

8、x() if(sex='g') return "女" else return "男" ; void main() struct student stuN; int count=0,m=0,j; char ch,ch1; int choice,choice3,choice4; int user; do do ch1='n' choice=menu(); switch(choice) case 1: do cout<<"* 学员信息录入 *n" cout<<"请输入第&qu

9、ot;<<count+1<<"个学员的信息nn" stucount=shuru(); /cout<<"是否继续(y/n)" fflush(stdin); ch=getchar(); count+; while(ch='y'); break; case 2: cout<<"* 学员信息显示 *n" cout<<"n排序后的信息如下:n" sort(stu,count); showheader(); for(j=0;j<count;j+)

10、 display(stuj); break; case 3:/插入功能 while(choice3!=3) choice3=menu3(); if(choice3=1) do cout<<"* 学员信息插入 *n" charu(stu,count); count+; cout<<"是否继续插入？(y/n)" fflush(stdin); ch=getchar(); while(ch='y'); if (choice3=2) cout<<"nn插入学生信息后如下：n" sort(stu

11、,count); showheader(); for(j=0;j<count;j+) display(stuj); break; case 4:/查找功能 while(choice4!=4) choice4=menu5(); if(choice4=1) chazhao1(stu,count); if(choice4=2) chazhao2(stu,count); if(choice4=3) chazhao3(stu,count); break; case 5:/退出 cout<<"确认退出？(y/n)" fflush(stdin); ch=getchar(

12、); break; default: cout<<"aa警告：您输入错误，是否重输！(y/n)" fflush(stdin); ch1=getchar(); break; while(ch='n'| ch1='y'); cout<<"aa警告：您的用户名或密码输入有误！是否重输？（y/n）" fflush(stdin); ch=getchar(); while(ch='y'); struct student shuru() struct student stu; cout<&l

13、t;"学号：" cin>>stu.ID;cout<<"姓名：" cin>>;cout<<"性别(g/b)：" fflush(stdin); cin>>stu.sex;cout<<"房间号:"cin>>stu.roomnum;cout<<"是否继续？（Y/N）"<<endl;return stu; void display(struct student stu) cout&l

14、t;<"t"<<stu.ID<<"t" cout<<<<"t"cout<<stu.getSex()<<"t"cout<<stu.roomnum<<"t"<<endl; void sort(struct student stuN,int i) int j,k; struct student temp; for(j=0;j<i;j+) for(k=0;k<i-

15、j-1;k+) if(stuk.ID)>(stuk+1.ID) temp=stuk; stuk=stuk+1; stuk+1=temp; void charu(struct student stuN,int k) int i,l; struct student in ; in=shuru(); for(i=0;i<k;i+) for(l=k;l>i;l-) stul=stul-1; stui=in; int menu() int choice; cout<<"tt*nnttt 欢迎进入学生宿舍管理查询系统 nntt*nn" cout<&l

16、t;"ttt*主菜单*nn" cout<<"tttt1> 学生信息录入nn" cout<<"tttt2> 学生信息显示nn" cout<<"tttt3> 插入学生信息nn" cout<<"tttt4> 查找学生信息nn" cout<<"tttt5> 退出n" cout<<"nn请选择功能选项：" cin>>choice;return choic

17、e; int menu3() cout<<"t*这里显示的是插入功能子菜单*nn" cout<<"tttt1、插入学生信息nn" cout<<"tttt2、显示插入后的学生信息nn" cout<<"tttt3、退出子菜单，返回上一级菜单nn" cout<<"nn请选择功能选项：" int choice3; cin>>choice3;return choice3; void chazhao1(struct student st

18、uN,int i) int select,j; char ch; cout<<"t*您选择的是按照学号查找：*nn" do cout<<"nn请输入学号：" cin>>select;for(j=0;j<i;j+) if(select=stuj.ID) break; if(j<i) showheader(); display(stuj); else cout<<"你查找的信息不存在n" fflush(stdin); ch=getchar(); while(ch='y&#

19、39;); void chazhao2(struct student stuN,int i) int j; char name15; char ch; cout<<"t*您选择的是按照姓名查找：*nn" do cout<<"nn请输入姓名：" cin>>name;for(j=0;j<i;j+) if(strcmp(name,)=0) break; if(j<i) showheader(); display(stuj); else cout<<"你查找的信息不存在n&q

20、uot; fflush(stdin); ch=getchar(); while(ch='y'); void chazhao3(struct student stuN,int i)int j,room;char ch;cout<<"t*您选择的是按照房间号查找：*nn" do cout<<"nn请输入房间号：" cin>>room;for(j=0;j<i;j+) if(room=stuj.roomnum) break; if(j<i) showheader(); display(stuj); else cout<<"你查找的信息不存在n" cout<<"是否继续查找？(y/n)" fflush(stdin); ch=getchar(); while(ch='y'); int menu5() cout<<"t*这里显示的是查找功能子菜单*nn" cout<<"tttt1、按照学号查找nn" cout<<&