课程设计宿舍管理查询系统

1、数 据 结 构 课 程-（宿舍管理查询软件）题 目：宿舍管理查询软件学生姓名：学 号：专业班级：2014年7月3日数据结构课程设计题目宿舍管理查询软件1、课程设计的目的2、课程设计的内容和要求（包括原始数据、技术要求、工作要 求等）任务：为宿舍管理人员编写一个宿舍管理查询软件 ，程序设计要求：（1）米用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（选 择、快速排序、堆排序等任选一种）（4）查询：a.按姓名查询；b.按学号查询;c按房号查询（5）打印任一查询结果（可以连续操作）目录数据结构课程设计 I目录 I1 设计题目 1.2 需求

2、分析 1.3 算法设计 1.3.1 算法设计思想及分析 1.3.2线性表的顺序存储 -. 5 -3.2.1 程序流程图为： . - 6 -3.2.2 存储结构： . 34、数据测试 错. 误!未定义书签。4.1 开始录入的数据： . 34.2 插入的数据： . 34.3 查找的数据： . 34.4 删除的数据： . 35、测试输出结果及分析（以运行结果图表示） ： 4.5.1 测试输出结果 欢迎界面： . 45.1.2 按任意键进入线性表的创建界面，输入数据，开始创建： 45.1.3 请按键选择操作： . 55.1.4 按学号排序： . 55.1.5 按房号排序： . 55.1

3、.6 插入后显示： . 65.1.7 按姓名查找： . 65.1.8 按学号查找： . 75.1.9 按房号查找： . 7进入删除功能，删除数据后显示剩余的学生信息： 7退出（数字为零时退出） ： 85.2 测试输出结果分析 8.6、收获与体会 错. 误 !未定义书签。1 、设计题目 宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件 , 程序设计要求：（1）采用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件 ，数据文件按关键字 （姓名、学号、房号）进行排序 （选 择、快速排序、堆排序等任选一种 ）（4）查询 : a. 按姓名查询 ;b. 按学号查询 ;c 按房号查询

4、（5）打印任一查询结果（可以连续操作）2、需求分析 根据上述要求，我们开始考虑系统应具备的功能：3、算法设计3.1 算法设计思想及分析 首先，运行程序进入“欢迎进入宿舍管理查询系统”界面，然后进入线性表创建界 面中，输入学生的信息，创建好学生信息以后单击“n”键则进入操作界面（主界面），然后可按键进行操作。单击数字键“ 1”，则为按姓名排序单击数字键“ 2”，则为按学号排序单击数字键“ 3”，则为按房号排序单击数字键“ 4”，则为按姓名查找单击数字键“ 5”，则为按学号查找单击数字键“ 6”，则为按学号查找单击数字键“ 7”，则为按学号插入单击数字键“ 8”，则为按学号删除系统中有如下关键词：

5、提示：当输入的数字键为 0 时，退出操作； 请输入数字键 （18 为操作键 ） ； 请按任意键进入主界面。3.2线性表的顺序存储321程序流程图为：3.2.2 存储结构 本系统定义的存储结构采用结构体数组，结构体为： #define ListSize 100typedef struct / 定义结构体成员char name20;int num;int room; stu; stu stud; typedef struct/学号和房号都为整型 int ListSize;/当前分配的存储容量int length; stu *elem; linklist;/当前长度4、数据测试4.1 开始录入的数据

6、：姓名学号房间号李 XX357612刘 XX 361528吕 XX2504134.2 插入的数据：姓名学号房间号赵 XX 346612丁 XX 3675094.3 查找的数据：XX （按姓名）359（按学号）6124.4 删除的数据：357（按学号）按房间号）5、测试输出结果（以运行结果图表示）5.1.1欢迎界面：5.1.2按任意键进入线性表的创建界面，输入数据，开始创建：5.1.3请按键选择操作：5.1.4按学号排序：5.1.5按房号排序：5.1.6插入后显示：5.1.7按姓名查找：5.1.8按学号查找：5.1.9按房号查找：5.1.10进入删除功能，删除数据后显示剩余的学生信息：5.1.1

7、1退出（数字为零时退出）：5.2分析结果优点：在插入和删除模块中，显示学生的信息的下面总是有主界面，经过调试，清屏 后，显示的只有学生的信息了，再按键即可返回主界面。本程序能很好的控制了显示的学生信息与主界面的转换。缺点： 在按关键字（姓名、学号、房号）查找中，由于题目限制了只能用二分查找方式 进行查找，所以有时出现了关键字相同时（列如房号相同），就只能查出并显示出一个 学生的信息（例如612房间有杜欣笑和李刘璐两名同学，但只查找到杜欣笑一名同学）。 按（姓名、学号、房号）排序和查找功能每个函数都写了一遍，很繁琐6、收获与体会经过这次课程设计，我收获到到了很多东西，对 C语言有了进一步的了解和

8、认识， 不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通 过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够 的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能提高自己的实际动手能力和独立思考的能力，在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻， 掌握得不够牢固， 通过这次课程设计之后， 一定把以前所学过 的知识重新温故。通过本次数据结构课程设计，我学到了很多，独立的完成了作业，我觉得很满足， 也很有成就感，现在知道并熟练的掌握了一些曾经自己不知道的知识。例如：(1)scanf() 和 gets() 输入

9、函数的不同之处，当 scanf() 输入字符串时不能带空格， 否则不能输出后面的字符，而 gets() 能输入带空格的字符串。(2)知道了怎么能组装好各个函数模块，使它们实现各自的功能。 附录：采用顺序线性表解决宿舍管理问题#include#include#include#define N 40 / 线性表存储空间的初始分配量#define increase 10 / 线性表存储空间的分配量增量int f,t=0; / 定义全局变量typedef structchar name20;int num;/ 学号和房号都为整型int room;stu;stu stud;typedef structi

10、nt length; /当前长度stu *elem; / 存储空间基址int listsize; / 当前分配的存储容量 linklist;void init(linklist &l)/线性表初始化l.length=0;l.elem=(stu *)malloc(N*sizeof(stu );l.listsize=N;void menu()/ 操作菜单printf(n);printf( * 请 按 键 选 择 操 作 *n);printf(n);printf(n);printf(1按姓名排序2按学号排序 n);printf(n);printf(3按房号排序4按姓名查找 n);printf(n);

11、printf(5按学号查找6按房号查找 n);printf(n);printf(7按学号插入8按学号删除 n);printf(n);printf(n);printf(n);printf(n);printf( 提示: 当输入的数字键为 0 时，退出操作 n);if(t=1)printf( 请输入数字键 (18 为操作键 ):);/18 为有效数字操作 键scanf(%d,&f);if(f9)system(cls);printf(n);printf( 输入数字不对 , 请在原处重输 !n); printf(n); menu();void disp() / 返回主界面char c;fflush(st

12、din);printf(n);printf( 请按任意键进入主界面 :);scanf(%c,&c);system(cls);void panduan3() / 如果已无学生记录则返回主界面printf(n);printf( 已无学生记录 n);printf(n);disp();menu();void shuru(linklist l) /输入学生的信息printf( 请输入姓名 :);fflush(stdin); /清空输入缓冲区，得到正确的输入数据gets(); /输入一行字符串（姓名）printf( 请输入学号 :);scanf(%d,&stud.num);printf(

13、 请输入房号 :); scanf(%d,&stud.room);void create(linklist &l)/ 创建学生信息表如果超if(l.length=l.listsize) / 判断学生的人数是否超过初值， 过，则重新分配stu *newbase;newbase=(stu*)realloc(l.elem,(N+increase)*sizeof(stu ); l.elem=newbase;l.listsize+=increase;int i=2;char ch; printf(n);printf(*开始创建线性表n);printf(n);*printf( 请输入第 1 个学生的信息 n

14、); shuru(l); / 调用输入函数ch=getchar();strcpy(,);l.eleml.length.num=stud.num;l.eleml.length.room=stud.room;l.length+;printf(n);printf( 是否继续输入 ?:);scanf(%c,&ch);printf(n);printf(n);while(ch=y)printf(”请输入第c个学生的信息n,i);shuru(l);strcpy(,);l.eleml.length.

15、num=stud.num;l.eleml.length.room=stud.room;l.length+;i+;ch=getchar(); printf(n);printf( 是否继续输入 ?:);scanf(%c,&ch);printf(n);printf(n);if(ch=n) system(cls);void sort3(linklist &l)/ 按房号排序(采用冒泡排序)int i,j;stu temp;for(i=0;il.length-1;i+)for(j=i+1;jl.elemj.room)temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;vo

16、id sort2(linklist &l)/ 按学号排序(采用冒泡排序)int i,j;stu temp;for(i=0;il.length-1;i+)for(j=i+1;jl.elemj.num)temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;void sort1(linklist &l)/按姓名排序(采用冒泡排序)int i,j;stu temp;for(i=0;il.length-1;i+)for(j=i+1;j0)temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;void print1(linklist &l)/ 打

17、印学生信息int i;printf(n);printf( 姓名 学号房号 n);printf(n);for(i=0;i 该学生信息为 :n);printf( 姓名 学号房号 n);printf(n);printf(%-15s %-5d %-5dn,,l.elemmid.num,l.elemmid.room);int panduan1(char ch) / 判断是否继续查找scanf(%c,&ch);printf( 是否继续查找 ?:);fflush(stdin);scanf(%c,&ch);if(ch=y)system(cls); return(1);elseret

18、urn 0;int panduan2(char ch) / 如果学生不存在 , 判断是否继续查找scanf(%c,&ch);printf( 该学生不存在 , 是否继续查找 ?:); fflush(stdin);scanf(%c,&ch);if(ch=y)system(cls); return(1);elsereturn 0;void chazhao3(linklist &l)/ 按房号从小到大查找(采用二分查找)if(l.length=0) panduan3(); /此函数功能为：返回主界面else作为标志符，为 1int low=0,high=l.length,mid,flag=0;/fla

19、g则表示查找成功，否则没有所要查找的学生int m;char ch;printf(n);printf(n);:);printf( 按房号查找 请输入要查找的房号scanf(%d,&m);printf(n);while(lowl.elemmid.room)low=mid+1;elsehigh=mid-1;if(flag=1)print2(l,mid);if(panduan1(ch) / 调用判断函数 1 chazhao3(l);elsesystem(cls);menu();elseif(panduan2(ch) / 调用判断函数 2 chazhao3(l);elsesystem(cls);men

20、u();void chazhao2(linklist &l)/ 按学号从小到大查找(采用二分查找) if(l.length=0) panduan3();elseint low=0,high=l.length,mid,flag=0;int n;char ch;printf(n);printf(n);printf( 按学号查找 请输入要查找的学号 :);scanf(%d,&n);printf(n);while(lowl.elemmid.num)low=mid+1;elsehigh=mid-1;if(flag=1)print2(l,mid);if(panduan1(ch)chazhao2(l);el

21、sesystem(cls);menu();elseif(panduan2(ch) chazhao2(l);elsesystem(cls);menu();void chazhao1(linklist &l)/ 按姓名从小到大查找(采用二分查找) if(l.length=0) panduan3();elseint low=0,high=l.length,mid,flag=0; printf(n);printf(n);printf( 按姓名查找 请输入要查找的姓名 :);char a15,ch;scanf(%s,a);printf(n);while(low0)low=mid+1;elsehigh=m

22、id-1;if(flag=1)print2(l,mid); / 打印查找到的学生的信息 if(panduan1(ch) chazhao1(l);elsesystem(cls);menu();elseif(panduan2(ch) chazhao1(l);elsesystem(cls);menu();void insert(linklist &l)/按学号从小到大插入该学生int i,j,k;char ch;printf(n);printf( 插入的学生信息为 :n);printf( 姓名 :);fflush(stdin);/ 清空输入缓冲区，得到正确的输入数据 gets();

23、printf( 学号 :);scanf(%d,&stud.num);printf( 房号 :);scanf(%d,&stud.room);if(l.length=0)strcpy(,);l.eleml.length.num=stud.num;l.eleml.length.room=stud.room;for(i=0;il.length;i+)if(stud.numk;j-)l.elemj=l.elemj-1; strcpy(,); l.elemk.num=stud.num; l.elemk.roo

24、m=stud.room;break;elsestrcpy(,); l.eleml.length.num=stud.num; l.eleml.length.room=stud.room;l.length+;fflush(stdin);printf(n);printf( 是否继续插入 ?:);scanf(%c,&ch);if(ch=y) insert(l);else system(cls);void Delete(linklist &l)/ 按学号删除该学生int i,j,k=-1;char ch;printf(n);printf(n);pr

25、intf( 请输入要删除学生的学号 :);scanf(%d,&stud.num);for(i=0;il.length;i+)if(stud.num=l.elemi.num)printf( 该学生的信息为 :n);printf(n);printf(%-15s %-3d %7dn,,l.elemi.num,l.elemi.room);k=i;for(j=k;j=l.length) printf( 该学生不存在 n);if(k=0)l.length-;fflush(stdin);printf(n);printf( 是否继续删除 ?:);scanf(%c,&ch);system

26、(cls);if(ch=y) Delete(l);else system(cls);void main()/主函数linklist l;/定义线性表 linit(l);/调用初始化函数char ch;system(color a);printf(n);printf(*欢迎进入宿舍管理查询系统*n);printf(n);printf( 请按任意键开始操作 :);scanf(%c,&ch);system(cls);/ 将屏幕先前显示的内容清理掉 create(l); / 调用线性表创建函数 system(cls);t=1;menu(); / 调用主菜单函数while(f!=0)system(cls);switch(f)case 1: sort1(l); / 调用按姓名排序函数printf(n);if