数据结构课程设计材料2

数据结构课程设计 适应对象 软件 13301 一 课程设计的基本步骤 1 任务书 由教师下达 学生必须仔细阅读 明确任务要求 并与相关的 商业软件在使用 功能 界面等方面对比 获得开发的启示 2 系统分析 在充分读懂任务书后 必须做到 理解问题 明确做什么 初步设想怎么做 也可查看有关资 料后寻求入手的基本步骤 结构图的设计 对于较复杂的系统 应勾划系统结构图 决 定系统由哪几个模块组成 各个模块又有哪些子模块 树状 层次应分明直观 对于较简单的系统 也应勾划系统结构图 3 系统设计 针对各个模块 在体系结构明确的基础上 注意设计好入口 出口参数数据 完成各个模块 在 C 中也就是函数 设计 预先应做好数据流程与算法设计 用户界面设计的全盘考虑 4 代码设计 或编程 单个模块或函数处理 将整个系统程序分解为各个单独的模块 即 C 的函数 各模块 可单独编译 整个程序的联调 在各个模块基本的单独编译通过后 用主函数将他们集成在 一起 实现调用 并进行输出数据的可靠性 输入数据及系统的容 错性测试 5 程序说明书 撰写程序说明书文档 说明程序的功能 模块的组成 数据及 数据格式 使用方法 应注意的事项 6 答辩 视学生情况选择进行 演示软件 讲解软件 提问 数 据 结 构 课 程 设 计 任 务 书 适用班级 软件 13301 指导教师 曾宇容 邮 箱 zyrhbue6 一 航空公司每天起落的航班很多 设计程序实现对航班信息的管理 具体功能包含 录入功能 查询功能 修改功能等 1 问题分析 一般情况下 航班的属性有航班号 出发城市 到达城市 起飞时间 到达时间 票 价 座位数等 可以利用线性表来存储航班的信息 将航班属性信息输入到线性表中 然 后通过对线性表的操作 实现对航班信息的管理 航班管理实现的操作有 录入数据 查询 修改等 查询的方式有两种 按航班号查询 按起落城市查询 如果查找成功 显示查找到相 应的记录 否则 如果查找失败 给出没有查找到的提示信息 修改要实现哪些功能 在实际中 航班信息有些可以修改 但有些是不能修改的 所 以在航班属性中 只能修改可以修改的属性 存储结构可以选择链式和顺序存储方式 本例中选用顺序存储结构 二 某专业的学生学习的课程有 数学 C 语言程序设计 数据结构 设计程序实现 对学生数据的查询 插入 删除 排序 统计等功能 1 问题分析 实现学生信息管理系统 要解决两个问题 第一是怎样存储数据 第二是对数据进行 哪些操作 1 选择数据的存储结构 从数据结构的逻辑结构看 学生信息是一种线性表 可以选用线性表来存放学生信息 的数据元素 线性表的存储结构有两种 顺序存储结构和链式存储结构 解决实际问题时 选用顺序存储结构还是链式存储结构存放数据元素 一般情况是看哪种结构对需要的操作 更方便实现 时间效率和空间效率更高 下面是利用线性表的链式存储结构来实现学生信 息管理系统 2 根据问题的要求确定数据的操作 学生信息的基本数据是存储在线性表中的 对其操作是基于线性表的基本操作实现 操作含两部分 线性表的基本操作和附加操作 本章前面部分已经描述了链表的基本操作 附加操作是指实际问题中需要而基本操作中没有实现的 如实现学生信息管理时还应该包 括统计功能 排序功能 这些功能都可以通过调用基本操作来实现 实现学生信息管理的 主要功能如下 建立一个存放学生数据的线性表 对线性表进行初始化 开辟空间用于存放数据元素 当使用链式存储结构存放学生数据元素时 需要建立一个线性链表 销毁线性表 对学生数据元素的操作结束后 释放存放学生数据元素的空间 插入功能 实现按位置插入学生记录 即在 i 节点前插入一个新节点 在实现过程中 一般有两种情况 插入点正确或错误 当插入点正确时 就将新节点插入到 i 节点前 否 则不执行插入 显示插入失败 删除功能 实现学生记录的删除 若删除位置 i 正确 则直接删除 否则不执行删除 显示删除失败 排序功能 实现对学生记录中按某个属性进行排序 有两种排序选择 分别是按姓名 对学生记录排序 按平均成绩对学生记录排序 统计功能 统计各个科目的平均成绩 可以按科目 1 计算平均成绩 也可以按科目 2 科目 3 或总评成绩来计算平均成绩 求线性表长度 用顺序存储结构存储线性表时 线性表的长度被存储 在求长度时 可以直接提取存放线性表长度的数据 当采用链式存储结构时 线性表的长度是隐含存在 的 求长度时 需要遍历链表来求节点的个数 求线性表长度函数是在统计数据时被调用 的 主要用于计算各科目的平均成绩 三 利用计算器实现机制来进一步掌握栈数据结构的实践应用 表达式求值是程序设 计语言编译原理中的一个基本问题 其实现原理就是基于栈结构的典型应用 数据结构课程设计报告 设 计 人 XXX 日期 2015 4 12 指导教师 曾宇容 设计题目 XXXXXXXXXX 一 设计任务 写明设计题目的具体任务内容及要求 二 设计目的 本课程设计主要训练学生在 XXXX XXXX XXXX XXXX 等方面应用能力 三 功能描述 简要给出程序的几个模块功能的文字说明及总体结构图 四 总体设计 1 功能模块设计 具体介绍主函数及各个模块的构成及功能 2 数据结构设计 具体介绍本程序中关键的数据结构 3 函数功能描述 对自定义函数给出返值形式的简介 五 程序实现 1 源码分析 对预处