写一个数据结构的实验报告。要求研究数据结构的一个典型算法，有实验内容，实验步骤(代码)，分析，总结

课程设计任务书及成绩评定

课题名称

宿舍管理查询软件

Ⅰ、题目的目的和要求：

巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。
（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。

第四章详细设计

#include fstream
#include iostream
#include cstring
using namespace std;
/************************学生信息定义**********************************/
typedef struct Stu
{ char name[8];
char num[6];
char room[5];
}Stu;
typedef struct{
Stu *elem;
int length;
}Snode;
/*****************************学生信息处理及用户交互****************/
int Init_Stu(Snode &st); //创建学生信息
int Sort_Stu(Snode &st,intlow,int high); //快速排序算法
int Search_Stu(Snode st, char sn[]); //学生姓名二分查找并输出
void scopy(Stu &s1,Stu s2); //结构体s2赋给s1
int display(Snode st); //学生数据输出
void SavePass(); //密码问题
int quanxian(); //管理员登陆
/*******************************主函数程序****************************/
int main()
{ int suc=0;
charch1,choice,look[10];
Snode stu;
while(suc==0)
{ suc=quanxian();
if(suc==0)
{ cerr