,是否继续插入按学号删除该学生请输入要删除学生的学号该学生不存在是否继续删除主函数定义线性表调用初始化函数欢迎进入宿舍管理查询系统请按任意键开始操作将屏幕先前显示的内容清理掉调用线性表创建函数调用主菜单函数,调用按姓名模块中，显示学生的信息的下面总是有主界面，经过调试，运用函数清屏后，显示的只有学生的信息了，再按键即可返回主界面。本程序多次运用了等函数，经过多次调试，已经很好的控制了显示的学生信息与主界面的转换。总结通过本次数据结构课程设计，我学到了很多，我充分利用了这四天的时间，认真独立的完成了作业。我觉得很满足，也很有成就感，许多曾经自己不知道的知识，现在知道了并能熟练的掌握了些，比如个函数既能调用它本身也能调用其它函数如函数，它的功能是清空输入缓冲区，得到正确的输入数据如函数，它的功能是将屏幕先前显示的内容清理掉我以前不知道和输入函数的不同之处，通过编程，调试，我明白了当输入字符串时不能带空格，否则不能输出后面的字符，而能输入带空格的字符串。在编程与调试过程中我遇到了许多问题，具体问题如下以前不知道怎么把各个函数编排在起，不能形成个总体模块，现在经过实践与调试，已经能组装好各个函数模块，使它们实现各自的功能。在按关键字姓名学号房号查找中，由于题目限制了只能用二分查找方式进行查找，所以有时出现了关键字相同时列如房号相同，就只能查出并显示出个学生的信息，因此，本程序还不够完善。当使用顺序查找时，就能查找出所用关键字相同的学生的信息。当然，当既按姓名又按学号还按房号查找时那就查找唯。但现在我只能按照题目给的要求去做。按姓名学号房号排序和查找功能每个函数都写了遍，很繁琐。中的函数模板能解决这个问题，但对于我还是个初学者，现在还不懂得如何去运用它，所以还不能对此程序作进步修改，但我相信，不用多久，这个问题我定能够解决。众所周知，要学好编程方面这块，数据结构是必可少的，它里面有许多经典的算法和思想，是解决问题的必需品。很惭愧，虽然经过学期的学习，但我掌握的知识很少，特别是树和图，只知道皮毛，目前还不能用这两方面的知识编程。在本系统中，我运用了数据结构中的线性表知识，运用顺序线性表完成了宿舍管理查询软件。在这次课程设计中，经过自己的编成和调试老师和同学的帮助，我成功的完成了这次作业，虽然它的功能还不是很多，也不是很完善，但我还是非常的兴奋，因为，它给我增添了编程方面的信心，使我更有信心去努力成为个强力的程序员。参考文献程序设计第三版，谭浩强，清华大学出版社，。数据结构语言版，严蔚敏，清华大学出版社，。数据结构题集，严蔚敏，清华大学出版社，。数据结构语言版，刘大有，高等教育出版社，。，，清华大学出版社，。还有部分资料来源于互联网。序函数已无学生记录按姓名排序调用返回主界面调用按学号排序函数已无学生记录按学号排序调用按房号排序函数已无学生记录按房号排序先调用按姓名排序函数进行排序再调用按姓名查找函数进行二分查找先调用按学号排序函数进行排序再调用按学号查找函数进行二分查找先调用按房号排序函数进行排序再调用按房号查找函数进行二分查找调用插入函数显示插入后的学生信息调用删除函数学生记录已被删除完显示删除后的学生信息调试分析使用方法首先，运行程序进入欢迎进入宿舍管理查询系统界面，然后进入线性表创建界面中，输入学生的信息，创建好学生信息以后单击键则进入操作界面主界面，然后可按键进行操作。单击数字键，则为按姓名排序单击数字键，则为按学号排序单击数字键，则为按房号排序单击数字键，则为按姓名查找单击数字键，则为按学号查找单击数字键，则为按学号查找单击数字键，则为按学号插入单击数字键，则为按学号删除系统中有如下关键词提示当输入的数字键为时，退出操作请输入数字键为操作键请按任意键进入主界面。测试数据开始录入的数据姓名学号房间号田浩然朱栖才丁强插入的数据姓名学号房间号殷林查找的数据丁强按姓名按学号按房间号删除的数据按学号测试输出结果以运行结果图表示欢迎界面按任意键进入线性表的创建界面输入数据，开始创建请按键选择操作按姓名排序按学号排序按房号排序插入后显示按姓名查找按学号查找按房号查找进入删除功能，删除数据后显示剩余的学生信息退出数字为零时退出分析结果为了避免繁琐改进算法，在些函数中调用了其它的函数。如在按姓名学号房号查找中都调用了和函数。在插入和删除功能，信息的显示应该便于查阅，所以需具备按各种关键字显示的功能④本系统按关键字姓名学号房号进行冒泡排序，采用二分查找方式分别实现按关键字姓名学号房号查询功能由于有些同学因为不同原因而离校，所以设计了删除功能由于有新同学入校，所以设计了插入功能当用户操作完毕需要退出时，我们提供了退出选项，便于使用者退出交互式工作系统。算法设计线性表的顺序存储存储结构本系统定义的存储结构采用结构体数组，结构体为定义结构体成员学号和房号都为整型当前长度存储空间基址当前分配的存储容量在此说明每个部分的算法设计说明可以是描述算法的流程图程序结构图为姓名查找模块房号查找模快学号插入模块主函数学号查找模块姓名排序模块学号删除模块学号排序模块房间排序模块详细设计采用顺序线性表解决宿舍管理问题语言线性表存储空间的初始分配量线性表存储空间的分配量增量定义全局变量学号和房号都为整型当前长度存储空间基址当前分配的存储容量线性表初始化操作菜单请按键选择操作按姓名排序按学号排序按房号排序按姓名查找按学号查找按房号查找按学号插入按学号删除提示当输入的数字键为时，退出操作请输入数字键为操作键为有效数字操作键输入数字不对,请在原处重输,返回主界面请按任意键进入主界面如果已无学生记录则返回主界面已无学生记录输入学生的信息请输入姓名清空输入缓冲区，得到正确的输入数据,,,判断是否继续查找是否继续查找如果学生不存在,判断是否继续查找该学生不存在,是否继续查找按房号从小到大查找采用二分查找此函数功能为返回主界面,作为标志符，为则表示查找成功，否则没有所要查找的学生按房号查找请输入要查找的房号调用判断函数调用判断函数按学号从小到大查找采用二分查找,按学号查找请输入要查找的学号按姓名从小到大查找采用二分查找,按姓名查找请输入要查找的姓名,输入行字符串姓名请输入学号请输入房号创建学生信息表判断学生的人数是否超过初值，如果超过，则重新分配开始创建线性表请输入第个学生的信息调用输入函数,是否继续输入请输入第个学生的信息,,是否继续输入,