c++数据结构课程设计.pdf

重庆大学信息科学与工程学院 实验报告 课程名称：数据结构 实验名称：宿舍管理查询软件 专业： 计算机科学与技术 班级： 姓名： 时间： 年 月 日 2011 7 1 课 程 数据结构课程设计 班级 计算机 09 级 3 班 指导教师 盛明兰 2011 年 6 月 20 日至 2011 年 7 题 目 宿舍管理查询软件 完成时间 月 1 日 1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A. 采用交互工作方式 B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插 主 入排序等任选一种) 要 内 2) 查询菜单: (用二分查找实现以下操作) 容 A. 按姓名查询 B. 按学号查询 C. 按房号查询 3) 打印任一查询结果（可以连续操作） 课程设计报告要求规范书写。应当包括如下八个部分： 1. 问题描述：描述要求编程解决的问题。2. 基本要求：给出程序要达到的具体的要求。 3. 测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设 设 计程序的功能。 计 报 4. 算法思想：描述解决相应问题算法的设计思想。 告 5. 模块划分：描述所设计程序的各个模块（即函数）功能。 要 求 6. 数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新 定义的抽象数据类型。 7. 源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数 参数 8.设计感想 版 1． 题目用黑体三号，段后距 18 磅（或 1 行），居中对齐； 面 2． 标题用黑体四号，段前、段后距 6 磅（或 0.3 行）； 要 求 3． 正文用小四号宋体，行距为 1.25 倍行距； 4. 标题按“一”、“㈠”、“1”、??⑴”顺序编号。 星期 指 二 三 四 导 周次 时 3-4 节(10:00-11:45) 间 17 7-8 节（16.00-17.50） 5-6 节（14．00-15．40） 安 9-12 节(19:00-22:00) 排 18 9-12 节(19:00-22:00) 7-8（16．00-17．50） 3-6 节（10．00-11．40） （14.00-15.40） 指 地 导 点 信息科学与工程学院机房 成 评 绩 定 成绩由三部分组成：平时上机、设计报告书和上机答辩 1、实验内容 1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A. 采用交互工作方式 B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入 排序等任选一种) 2) 查询菜单: (用二分查找实现以下操作) A. 按姓名查询 B. 按学号查询 C. 按房号