绪论(数据结构课程介绍)剖析

1 课程简介
教学要求 本课程的学习过程也是进行复杂 程序设计的训练过程，要求初步掌 握基本的算法设计技术，以及算法 的时间和空间性能的分析方法，会 书写符合软件工程规范的程序文档， 为今后的计算机软件程序开发奠定 良好的基础。
1 课程简介
教学要求 本课程是一门实践性很强的课程， 因此在学习过程中，除了掌握课程 的基本知识内容之外，还应上机完 成实验课题和做好课后习题。上机 前，必须对课程内容做到真正的消 化和理解，特别是对于算法的学习， 应掌握它们的设计思想、编写程序 并能上机正确调试运行。
第3章 栈和队列 3.1 栈的类型定义 3.2 栈的应用举例 3.3 队列的类型定义 3.4 队列的应用举例
第4章 串 4.1 串的类型定义 4.2 串的表示和实现 4.3 串操作应用举例
第5章 数组和矩阵 5.1 数组的类型定义 5.2 数组的表示和实现 5.3 特殊矩阵的压缩存储
第6章 树和二叉树
3 数据结构实验
实验报告内容 （1）实验目的
说明课题的目的和任务。应包括 对问题的需求分析，具体有数据的 输入的形式和输入值的范围；数据 输出的形式；程序的功能等。
3 数据结构实验
实验报告内容 （2）实验原理
包括课题的程序中所用到的抽象 数据类型的定义、主程序的流程以 及各程序模块之间的调用关系。
3 数据结构实验
实验报告内容 （4）程序运行及结果分析
列出包括输入和输出的测试结果 ；对程序调试中所遇问题的解决方 法及分析；算法的时空分析及改进 设想；经验和体会。
3 数据结构实验
实验报告内容 （5）实验文档
必要的程序使用说明及带注释的 源程序及调试文件的电子版。
3 数据结构实验
数据结构实验 数据结构基本实验 数据结构应用实验
教学参考教材
严蔚敏、吴伟民 编著.《数据结构》（C语 言版）.北京：清华大学出版社. 2007
严蔚敏、吴伟民、米宁 编著.《数据结构题 集》（C语言版）. 北京：清华大学出版社. 1999
严蔚敏、陈文博 编著.《数据结构及应用算 法教程》（修订版）. 北京：清华大学出版 社. 2011
2 章节目录 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串
2 章节目录 第5章 数组和矩阵 第6章 树和二叉树 第7章 图 第9章 查找 第10章 排序
第1章 绪论
1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的量度
第2章 线性表 2.1 线性表的类型定义 2.2 顺序表的表示和实现 2.3 链表的表示和实现 2.4 线性表应用举例
6.1 树的类型定义 6.2 二叉树 6.3 遍历二叉树 6.4 线索二叉树 6.5 树和森林 6.6 哈夫曼树及其应用
第7章 图
7.1 图的类型定义 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径
第9章 查找 9.1 查找表的基本Fra Baidu bibliotek念 9.2 静态查找表 9.3 动态查找表 9.4 哈希表
第10章 排序 10.1 排序的基本概念 10.2 插入排序 10.3 快速排序 10.4 选择排序
第10章 排序 10.5 归并排序 10.6 基数排序 10.7 排序方法的比较 10.8 外部排序
3 数据结构实验
实验教学要求
数据结构是计算机专业的核心课 程。通过本课程的实验，使学生加 深对课程内容的理解，培养将原理 应用于实际的能力，提高软件编程 设计及算法应用的综合素质。本课 程实验要求所编写的程序能够正常 运行，并提交实验报告。
3 数据结构实验
实验1 线性表应用 在完成顺序表和单链表的基本操 作基础上，实现线性表基本应用。 可选参考题目 1.1 学生成绩统计 1.2 集合运算 1.3 一元多项式运算
3 数据结构实验
实验2 栈和队列应用 在完成栈和队列的基本操作基础 上，实现栈和队列基本应用。 可选参考题目 2.1 算术表达式求值 2.2 停车场管理 2.3 车厢调度
3 数据结构实验
实验5 图遍历应用 在完成图结构基本操作基础上， 实现图遍历的基本应用。 可选参考题目 5.1 图的连通性判别 5.2 简单路径 5.3 图的遍历演示
3 数据结构实验
实验6 图结构应用 实现图结构的基本应用。 可选参考题目 6.1 最小生成树 6.2 拓扑排序 6.3 关键路径 6.4 最短路径
数据结构课程介绍
1 课程简介 2 章节目录 3 实验课题 4 课程设计 5 学习方法
1 课程简介
课程性质 专业技术基础课
先修课程 离散数学、C/C++语言程序设计
学时安排 总学时 80学时（含16学时实验）
1 课程简介
教学要求 从课程性质上讲，本课程是一门 专业技术基础课。其教学要求是： 学会从问题分析入手，研究数据在 计算机中的数据结构特性，为应用 所涉及到的数据选择适当的逻辑结 构、存储机构及其相应的操作算法。
3 数据结构实验
实验3 二叉树基本应用 在完成二叉树基本操作基础上， 实现二叉树遍历的基本应用。 可选参考题目 3.1 二叉树的信息统计 3.2 线索树应用 3.3 二叉树结构判别
3 数据结构实验
实验4 树结构应用 实现树结构的基本应用。 可选参考题目 4.1 重言式判别 4.2 表达式求值 4.3 因特网查询
1 课程简介
教学目标
（1）理解数据结构的基本概念；掌握数 据的逻辑结构、存储结构及其差异， 以及各种基本操作的实现。
（2）在掌握基本的数据处理原理和方法 的基础上，能够对算法进行设计与分析。
（3）能够选择合适的数据结构和方法进 行问题求解； 具备应用高级 语言设计 与实现算法的能力 。
1 课程简介
3 数据结构实验
实验报告内容 （3）实验步骤
实现课题设计中定义的所有数据 类型及存储结构；对每个模块及操 作写出伪码算法。
3 数据结构实验
实验步骤
启动编程环境 定义存储结构 定义基本操作 设计基本操作算法 编写源代码 设计主算法和主程序 调试源程序
3 数据结构实验
源程序调试
全局变量及包含头文件 存储结构定义 结构创建及销毁操作 属性操作 查找操作 更新操作 主程序