宾馆客房管理系统答案.doc

计算机科学与技术专业 数据结构课程设计任务书 （11级） 题目： 宾馆客房管理系统 学生姓名： 崔宝文 学号： 班级： 11级计算机科学与技术一班 题目类型：软件工程（R） 指导教师： 王连相 题目简介 该设计要求学生以宾馆客房管理业务为背景，设计、开发一套“宾馆客房管理系统”软件。 通过该题目的设计过程，可以加深理解线性表、查找表的逻辑结构、存储结构，掌握查找、排序等基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 主要任务 第一部分：基本算法实现 线性结构基本算法实现（指导老师根据题目指定）； 树型结构基本算法实现（指导老师根据题目指定）； 图型结构基本算法实现（指导老师根据题目指定）； 查找基本算法实现（指导老师根据题目指定）； 排序基本算法实现（指导老师根据题目指定）； 第二部分：指定题目的设计与实现 1、查阅文献资料，一般在3篇以上； 2、建立数据的逻辑结构和物理结构； 3、完成相应算法的设计； 4、完成测试工作； 5、撰写设计说明书； 6、做好答辩工作。 主要内容、功能及技术指标 （1）使用链表或顺序表实现数据的录入（顺序表或链表的创建）、查找、修改、插入、追加、删除、排序、统计、输出等功能； （2） 建立一个测试的数据表，至少要有20个测试数据，算法对于这些合法的输入数据都能产生满足规格说明要求的结果； （3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息； （4）系统所涉及的信息有： ●顾客信息包括：编号，姓名，性别，籍贯，身份证号，出生日期，年龄，民族，居住地，工作单位等。 ●客房信息包括：房间编号，房间等级，价格，是否空闲等 ●入住信息包括：所住顾客编号，顾客姓名，入住日期，退房日期等。 ●服务信息包括：服务项目编号，项目名称，费用等。 系统能够实现：信息浏览功能；查询功能：按房号、姓名、入住时间查询；???息的删除与修改。 提交的成果 1. 设计说明书一份，内容包括： 1) 中文摘要100字；关键词3-5个； 2) 序言； 3）采用类c语言定义相关的数据类型 4）各模块的伪码算法 5）函数的调用关系图 6）调试分析 a、调试中遇到的问题及对问题的解决方法； b、算法的时间复杂度和空间复杂度。 7）测试结果 8）源程序（带注释） 9) 设计总结、参考文献、致谢等。 2. 刻制光盘一张。 主要参考文献 1．严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社. 2．严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社. 3 ．《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）. 4．谭浩强.《c语言程序设计》. 清华大学出版社. 5．数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition  HYPERLINK /search/power_search/power_search.asp?key1=Clifford+A.+Shaffer \t _parent Clifford A. Shaffer , 张铭,刘晓丹译?电子工业出版社 2001 年1月 各阶段时间安排（共2周） 周次日期内容地点第1周星期一教师讲解设计要求，准备参考资料教室星期二~三分析设计要求，进行数据结构及算法设计教室、实验室星期四~五算法设计，编程实现 实验室第2周星期一~三编程上机实现、测试程序实验室星期四~五检查程序，答辩实验室 2013年6月28日  中文摘要 宾馆客房管理系统是以客房管理业务为背景，设计开发的一套软件。该程序主要实现对宾馆的业务流程进行管理，具有浏览，增加和删除功能，方便管理。同时实现把保存在文件中的数据读出，依次存放在一个列表中，再被列表行行操作来实现相应的功能。在用户退出时再把列表中的内容保存回文本文件中。 同时，这一套系统也是应该数据库原理，在数据结构管理的基础上，应用C语言创编的源程序。其调用函数共分七个大的模块。在编制好程序之后，要对程序进行相应的调试，并且进行测试，以验证程序的正确性与可用性。调试及测试时，通过相关信息，充分验证程序的可用性。本程序通篇