高校专用通信网络建设概要.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 高校专用通信网络建设 姓 名：学 号： 专业班级： 计算机科学 系 （院）： 计算机工程学院 设计时间： 2014.12.22~2015.1.4 设计地点： 计算机实验室、教室 指导教师评语： 成绩： 签名： 年 月 日 数据结构课程设计报告 第 1 页 ，共 页 1． 课程设计目的 1、训练学生灵活应用所学数据结构知识 ，独立完成问题分析 ， 结合数据结构理论知识 ，编写程 序求解指定问题。 2、初步掌握软件开发过程的问题分析 、系统设计 、程序编码 、测试等基本方法和技能； 3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4、训练用系统的观点和软件开发一般规范进行软件开发 ，巩固 、深化学生的理论知识 ，提高编 程水平 ， 并在此过程中培养他们严谨的科学态度和良好的工作作风。 2． 课程设计任务与要求： 任务 根据教材《数据结构-C 语言描述》（耿国华主编）和参考书《数据结构题集（C 语言版）》（严 蔚敏、吴伟民主编）选择课程设计题目 ，要求通过设计 ，在数据结构的逻辑特性和物理表示、数据结 构的选择应用 、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。 设计题目从任务书所列选题表中选取 ，每班每题不得超过 2 人。 学生自选课题。 学生原则上可以结合个人爱好自选课题 ，要求课题有一定的深度与难度 ，有一定的算法复杂性， 能够巩固数据结构课程所学的知识 。学生自选课题需在 18 周前报课程设计指导教师批准方可生效。 要求： 1、在处理每个题目时 ，要求从分析题目的需求入手 ，按设计抽象数据类型 、构思算法 、通过设 计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前 期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函 数 ，加大代码的重用率。 2、设计的题目要求达到一定工作量（300 行以上代码） ， 并具有一定的深度和难度。 3、程序设计语言推荐使用 C/C++，程序书写规范 ，源程序需加必要的注释; 4、每位同学需提交可独立运行的程序； 5、每位同学需独立提交设计报告书（每人一份） ，要求编排格式统一 、规范 、 内容充实 ， 不少 于 10 页（代码不算）； 6、课程设计实践作为培养学生动手能力的一种手段 ，单独考核。 数据结构课程设计报告 第 2 页 ，共 页 3． 课程设计说明书 一 需求分析 [问题描述] 中国移动公司正在积极推广 3G 通信应用 ，计划在江苏高校之间建立一个专用通信网络 ，请为其 规划一个投资最省的通信线路架设方案。 [数据需求] 高校（高校名称 ，地址 ，数量） 高校间的线路 线路的成本 [功能需求] 能够构造通信网络系统 ，编辑通信网络系统 ，销毁通信网络系统 ，添加高校 ，删除高校 ，修改高 校名 ，添加高校间的线路 ，删除高校间的线路 ，修改线路的成本 ， 能生成最佳方案 ，输出通信网络系 统 ，保存通信网络系统。 [性能需求] 输出方案的结果直观 、 明确 二 概要设计 高校专用通信网络建设 构造 通信 网络 销毁 通信 网络 添加 删除 高校 编辑 通信 网络 修改 高校 名 添加 删除 高校 间的 线路 生成 最佳 方案 修改 线路 成本 输出 通信 网络 保存 通信 网络 ADT LinearList{ 数据元素：D= {ai |ai ∈D0,i= 1,2， …… ，n，n ≥0 ，D0 为高校} 关系：S= {＜ai,ai+1＞|ai,ai+1 ∈D0 ， i= 1,2， …… ，n- 1} 基本操作： InitList(L) 初始化 L 为空表 DestoryList(L) 销毁 L ClearList(L) 将 L 置为空表 ListLength(L) 若 L 为空表则返回 0 ， 否则返回表中元素个数 Locate(L,e) 若 L 中存在元素 e 则将当前指针指向 e 所在位置并返回真 GetData(L,i) 返回 L 中第 i 个元素的值 InsList(L,I,e) 在 L 中第 i 个位置插入 e