唐山学院数据结构课程设计指导教师
1引言高校学生宿舍信息管理系统的主要功能包括：可以对学生宿舍信息的查询功能，包
括快速查询功能和分类查询功能：对学生宿舍的录入功能，修改功能，删除功能和统计
功能。通过系统上述功能实现宿舍管理部门对学生宿舍信息的日常管理，即方便宿舍管
理人员及时全面地掌握学生住宿情况及宿舍分配情况：为用户（管理用户和一般用户，
如学生）提供一些简
单的数据查询并输入各种信息等
：在实现检索
迅速和查找方便同时
，进行宿舍管理。
该程序是由
C语言编写的一个宿舍管理查询软件，其主要功能是实现对学生信息的
增加、删除、修改、查询、排序、储存、加载。其中查询可以分别以姓名、学号、寝室
号、为关键字查询学生信息。排序可以分别以学号和寝室号为关键字进行从小到大的排
序。2问题分析(1)该问题采用主要顺序线性表的查找和排序解决。
(2)宿舍管理系统中存在先后顺序，因此采用线性表。为了加快查找速率采用了顺
序查找和折半查找，因此需要将其按学号或宿舍号进行排序，所以采用了顺序表。
通过上述分析我采用顺序线性表储存结构，其结构如下：
type
defstru
ct{char
S_nam ...