(完整word版)数据结构课程设计——宿舍管理查询软件要点

数据结构课程设计宿舍管理查询软件计算机与通信工程学院一、需求分析1、程序设计任务为宿舍管理人员编写一个宿舍管理查询软件。

①程序设计要求：A. 采用交互工作方式B. 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)②查询菜单: (用二分查找实现以下操作)A. 按姓名查询B. 按学号查询C. 按房号查询③打印任一查询结果（可以连续操作）2、功能①要实现交互工作方式，各项操作结束后均应返回主菜单；②系统本无任何信息数据，要建立数据文件，需开发一个信息录入功能，即首先创建一个学员线性表，同时我们可以将数据暂时保存在内存中，所以我们未开发信息存盘功能；③信息录入后都保存在内存中，用户看不到，需要设计一个信息显示功能，信息的显示应该便于查阅，所以需具备按各种关键字显示的功能；④本系统按关键字（姓名、学号、房号）进行冒泡排序，采用二分查找方式分别实现按关键字（姓名、学号、房号）查询功能；⑤由于有些同学因为不同原因而离校，所以设计了删除功能；⑥由于有新同学入校，所以设计了插入功能；⑦当用户操作完毕需要退出时，我们提供了退出选项，便于使用者退出交互式工作系统。

3、功能模块图4、流程图5、输入和输出①输入的形式1）开始创建线性表：按先后顺序输入姓名（20个字以内），学号（整型），房号（整型）。

2）根据用户所选择的操作键，然后再根据程序的相应提示进行输入。

选择操作键1（按姓名排序）：无输入；选择操作键2（按学号排序）：无输入；选择操作键3（按房号排序)：无输入；选择操作键4（按姓名查找）：输入要查找的姓名；选择操作键5（按学号查找）：输入要查找的学号；选择操作键6（按房号查找）：输入要查找的房号；选择操作键7（按学号插入）：按照提示顺序输入要插入的学生姓名，学号，房号；选择操作键8（按学号删除）：输入要删除学生的学号。

②输出的形式及范围根据用户选择的不同，会有不同的输出。

选择操作键1（按姓名排序）：输出以姓名首字母排序的所有学生信息；选择操作键2（按学号排序）：输出按学号从小到大排列的所有学生信息；选择操作键3（按房号排序)：输出按房号从小到大排列的所有学生信息；选择操作键4（按姓名查找）：若查找成功，则输出相应学生信息，若不成功，则输出该学生不存在；选择操作键5（按学号查找）：若查找成功，则输出相应学生信息，若不成功，则输出该学生不存在；选择操作键6（按房号查找）：若查找成功，则输出相应学生信息，若不成功，则输出该学生不存在。

选择操作键7（按学号插入）：输出插入后的所有学生信息；选择操作键8（按学号删除）：输出所需删除的学生信息，确认删除后，输出删除后的所有学生信息。

6、测试数据开始录入的数据：姓名学号房号刘备 1 102孙权 6 231周瑜 3 124正确输入：查找的数据：6（按学号）正确输出：孙权 6 231二、详细设计1、数据结构typedef struct //定义结构体成员{char name[20];int num; //学号和房号都为整型int room;}stu;stu stud;typedef struct{int length; //当前长度stu *elem; //存储空间基址int listsize; //当前分配的存储容量}linklist;2、数据int f；f为全局变量，指选择的操作键数char name[20]；name 为姓名int num；num 为学号int room；room 为房号int length;length 为线性表的当前长度stu *elem;elem 指示线性表的基地址int listsize;listsize为当前分配的存储容量char c；c 为进入主界面的任意键char ch;ch 为判断字符y或nint i,j;在冒泡排序中，i 为外层循环次数，j 为内层循环次数int i；在打印学生信息时，i作为循环变量int m;int n;int a;m,n,a在二分查找中分别代表房号，学号，姓名int i,j,k;i,j,k在按学号插入中作为循环变量int i,j,k=-1;i,j,k在按学号删除中作为循环变量3、函数调用具体函数如下：void init(linklist &l)：用于线性表初始化，通过调用C语言文件操作函数来实现。

void create(linklist &l)：用于创建学生信息表，通过线性表来实现。

void sort3(linklist &l)：用于按房号排序，通过采用冒泡排序的算法来实现。

void sort2(linklist &l)：用于按学号排序，通过采用冒泡排序的算法来实现。

void sort1(linklist &l)：用于按姓名排序，通过采用冒泡排序的算法来实现。

void chazhao3(linklist &l)：用于按房号从小到大查找，通过采用二分查找的算法来实现。

void chazhao2(linklist &l)：用于按学号从小到大查找，通过采用二分查找的算法来实现。

void chazhao1(linklist &l)：用于按姓名从小到大查找，通过采用二分查找的算法来实现。

void print1(linklist &l)：用于打印学生信息，通过调用文件操作函数实现。

void print2(linklist &l,int mid) ：用于打印查找到的学生信息，通过调用文件查找函数实现。

int panduan2(char ch)：用于如果学生不存在,判断是否继续查找，通过if语句，文件操作函数实现void panduan3() ：用于如果已无学生记录则返回主界面，通过调用其他函数和文件操作函数实现。

void disp() ：用于返回主界面，通过调用menu()函数实现。

void menu():用于列出操作菜单，通过输入输出语句实现。

void main() ：程序操作的入口，是程序的主函数，可以按照已定义的函数调用子函数。

4、主程序：int 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(l.length==0){printf("已无学生记录\n");printf("\n");disp();menu();}else{printf("按姓名排序:\n");print1(l);disp(); //调用返回主界面menu();}break;case 2: sort2(l); //调用按学号排序函数printf("\n");if(l.length==0){printf("已无学生记录\n");printf("\n");disp();menu();}else{printf("按学号排序:\n");print1(l);disp();menu();}break;case 3: sort3(l); //调用按房号排序函数printf("\n");if(l.length==0){printf("已无学生记录\n");printf("\n");disp();menu();}else{printf("按房号排序:\n");print1(l);disp();menu();}break;case 4:sort1(l); //先调用按姓名排序函数进行排序chazhao1(l); //再调用按姓名查找函数进行（二分）查找break;case 5: sort2(l); //先调用按学号排序函数进行排序 chazhao2(l); //再调用按学号查找函数进行（二分）查找 break;case 6: sort3(l); //先调用按房号排序函数进行排序 chazhao3(l); //再调用按房号查找函数进行（二分）查找break;case 7: sort2(l); //调用插入函数insert(l);system("cls");printf("显示插入后的学生信息:\n");print1(l);disp();menu();break;case 8: Delete(l); //调用删除函数if(l.length==0){printf("\n");printf("学生记录已被删除完\n");printf("\n");disp();menu();}else{printf("显示删除后的学生信息:\n");print1(l);disp();menu();}break;}}}三、调试分析①为了避免繁琐、改进算法，在一些函数中调用了其它的函数。

如：在按（姓名、学号、房号）查找中都调用了 panduan1(ch) 和panduan2(ch)函数。

②在插入和删除模块中，显示学生的信息的下面总是有主界面，经过调试，运用system("cls")函数清屏后，显示的只有学生的信息了，再按键即可返回主界面。

③本程序多次运用了 disp()、menu()、system("cls")、fflush(stdin)等函数，经过多次调试，已经很好的控制了显示的学生信息与主界面的转换。

④通过本次课程设计，对线性表、冒泡排序、二分查找的应用有了更深入的了解。