数据结构课程设计——宿舍管理查询软件

数据结构课程设计——宿舍管理查询软件

问题描述
1）编写一个宿舍管理查询软件，程序设计要求
A采用交互工作方式
B建立数据文件，数据文件按照关键字（姓名，学 ，房 ）进行排序
2）查询菜单
A按照姓名查询
B按照学 查询
C按照房 查询
3）打印任意查询结果（可以连续操作）

程序设计
1，读取数据文件（xxx.txt)，如不存在该文件，则创建同名文件（添加 增加和删除 两项操作）。
2，对数据文件可以进行关键字排序
3，可以按照关键字进行查询
4，可以对查询结果进行修改（多次查询结果累加，可以进行连续的删除）
5，使用循环实现交互式工作

算法设计和数据结构
算法设计：
对数据文件进行初始化操作采用及时终止的冒泡排序，复杂度为O（n^2）,如果两次采用相同的排序方式，复杂度为O（1）
进行查询，插入，删除操作复杂度都是O（n）

数据结构：
采用自动扩容的数组存储，使用结构组织数据

你可能会需要注意的地方
1，在txt文件中存储的格式如下：
Amy 10000010 101
Ben 10000001 101

注意：格式为名字 学 宿舍 。名字与学 ，学 与宿舍 之间为一个空格，每条数据占一行，文件最后留一空行。
2，你可能必须要在文件位置输入时加上.txt
3，在文件直接输入中文读取时可能产生乱码
4，可以直接输入文件名称，默认为当前目录下，如果没有则会自动生成同名文件

代码展示

测试文本

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览35170 人正在系统学习中