数据结构课程设计报告（第九组）.doc

《数据结构课程设计报告（第九组）.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计报告题目：宿舍管理系统，纸牌游戏，猴子吃桃，简易文本编辑器，二叉排序树树的实现设计者：孟欣，沈学发，陈健维，曾炳忠陈法威，李智超，李斯恺专业班级：软件设计111班学号：、29、30、3133、34、36指导教师：谌颃所属系部：计算机科学与技术系2013年6月11日89目录一、宿舍管理系统31、方案设计32、算法设计43、调试分析54、总结9二、纸牌游戏101、问题分析和任务定义102.数据结构的选择和概要设计113.详细设计和编码124.上机调试过程145.测试结果及其分析14三、猴子吃桃211.任务描述212.需求分析

2、213.本设计所采用的数据结构224.概要设计225.详细设计226.测试数据及分析267.课程设计总结28四、简易文本编辑291、问题描述及要求292、需求分析294、设计概要305、调试内容及测试结果376、课程设计总结43五、二叉树的设计与实现441.任务描述442.需求分析453.本设计所采用的数据结构464.概要设计465.详细设计466.测试数据及分析497.课程设计总结51五、参考文献51六、附录（代码）521、附录一（宿舍管理查询软件实现代码）522、附录二（纸牌游戏的设计与实现代码）653、附录三（猴子吃桃的问题代码）

3、684、附录四（简易文本编辑器的设计与实现代码）725、附录五（二叉排序树的实现代码）8689一、宿舍管理系统1、方案设计1.1任务为宿舍管理人员编写一个宿舍管理查询软件1.1.1程序设计要求：①采用交互工作方式②建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)1.1.2开发设计思想基于以上系统设计目标本文在开发人事管理信息系统时遵循了以下开发设计思想:（1）采用现有的软硬件环境及先进的管理系统开发方案从而达到充分利用现有资源提高系统开发水平和应用效果的目的。（2）尽量达到操作过程中的直

4、观、方便、实用、安全等要求。（3）系统采用模块化程序设计方法既便于系统功能的各种组合和修改又便于未参与开发的技术维护人员补充、维护。1.1.3查询菜单：(用二分查找实现以下操作)①按姓名查询②按学号查询③按房号查询1.1.4打印任一查询结果（可以连续操作）1.2功能根据上述要求，我们开始考虑系统应具备的功能：①要实现交互工作方式，各项操作结束后均应返回主菜单；②系统本无任何信息数据，要建立数据文件，需开发一个信息录入功能，即首先创建一个学员线性表，同时我们可以将数据暂时保存在内存中，所以我们未开发信息存盘功能；③信息录入后都保存在内

5、存中，用户看不到，需要设计一个信息显示功能，信息的显示应该便于查阅，所以需具备按各种关键字显示的功能；④本系统按关键字（姓名、学号、房号）进行冒泡排序，采用二分查找方式分别实现按关键字（姓名、学号、房号）查询功能；⑤由于有些同学因为不同原因而离校，所以设计了删除功能；⑥由于有新同学入校，所以设计了插入功能；⑦当用户操作完毕需要退出时，我们提供了退出选项，便于使用者退出交互式工作系统。892、算法设计2.1线性表的顺序存储2.1.1存储结构本系统定义的存储结构采用结构体数组，结构体为：typedefstruct//定义结构体成员{char

6、name[20];intnum;//学号和房号都为整型introom;}stu;stustud;typedefstruct{intlength;//当前长度stu*elem;//存储空间基址intlistsize;//当前分配的存储容量}linklist;在此说明每个部分的算法设计说明（可以是描述算法的流程图）2.1.2程序流程图893、调试分析3.1使用方法　首先，运行程序进入“欢迎进入宿舍管理查询系统”界面，然后进入线性表创建界面中，输入学生的信息，创建好学生信息以后单击“n”键则进入操作界面（主界面），然后可按键进行操作。　单击数

7、字键“1”，则为按姓名排序单击数字键“2”，则为按学号排序　单击数字键“3”，则为按房号排序单击数字键“4”，则为按姓名查找　单击数字键“5”，则为按学号查找单击数字键“6”，则为按学号查找　单击数字键“7”，则为按学号插入单击数字键“8”，则为按学号删除　系统中有如下关键词：　提示：当输入的数字键为0时，退出操作；　请输入数字键(1~8为操作键)；　请按任意键进入主界面。3.2测试数据3.2.1开始录入的数据：　姓名学号房间号孟欣210沈学发211陈法威21289893.2.2插入的数据：　姓名学号房间号陈建维2053.2.3查找的数

8、据：沈学发（按姓名）（按学号）211（按房间号）89893.2.4删除的数据：按学号）3.2.5退出（数字为零时退出）：3.3分析结果　①为了避免繁琐、改进算法，在一些函数中调用了其它的函数。如：在按（姓名