实验5宿舍管理系统.doc

实验报告课程名称数据结构实验成绩实验名称查找和排序方法的综合性、设计性、创新性实验学号B姓名 班级B日期12.5.21-22实验目的： 掌握数据结构的两种基本技术：查找和排序，根据实际情况选择效率较高的算法解决应用问题。实验条件：计算机一台，visual C+6.0实验内容与步骤：1. 问题描述为宿舍管理人员设计一个宿舍管理查询系统, 程序采用交互工作方式，完成下列功能：建立合适的数据结构作为查找表并输入数据；数据分别按关键字姓名、学号、房号进行排序(所学排序算法任选一种效率较高的算法)；设计查询菜单，按指定关键字姓名、学号、房号进行查询并输出结果，要求查询采用效率较高的算法实现；可以连续查询；2. 数据结构类型定义typedef structchar S_name31; /学生姓名 char S_number16; /学生学号int D_number; /学生所在寝室的宿舍号Stud;typedef