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

2章节目录3实验课题4课程设计数据结构课程介绍1课程简介5学习方法1课程简介课程性质专业技术基础课先修课程离散数学、C/C++语言程序设计学时安排总学时80学时（含16学时实验）

教学要求从课程性质上讲，本课程是一门专业技术基础课。其教学要求是：学会从问题分析入手，研究数据在计算机中的数据结构特性，为应用所涉及到的数据选择适当的逻辑结构、存储机构及其相应的操作算法。1课程简介教学要求本课程的学习过程也是进行复杂程序设计的训练过程，要求初步掌握基本的算法设计技术，以及算法的时间和空间性能的分析方法，会书写符合软件工程规范的程序文档，为今后的计算机软件程序开发奠定良好的基础。1课程简介教学要求本课程是一门实践性很强的课程，因此在学习过程中，除了掌握课程的基本知识内容之外，还应上机完成实验课题和做好课后习题。上机前，必须对课程内容做到真正的消化和理解，特别是对于算法的学习，应掌握它们的设计思想、编写程序并能上机正确调试运行。

1课程简介教学目标（1）理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。（2）在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。（3）能够选择合适的数据结构和方法进行问题求解；具备应用高级

语言设计与实现算法的能力

。1课程简介教学参考教材严蔚敏、吴伟民编著.《数据结构》（C语言版）.北京：清华大学出版社.2007严蔚敏、吴伟民、米宁编著.《数据结构题集》（C语言版）.北京：清华大学出版社.1999严蔚敏、陈文博编著.《数据结构及应用算法教程》（修订版）.北京：清华大学出版社.20111课程简介第1章绪论第2章线性表第3章栈和队列第4章串2章节目录第5章数组和矩阵第6章树和二叉树第7章图第9章查找第10章排序2章节目录1.1数据结构讨论的范畴1.2基本概念1.3算法和算法的量度第1章

绪论2.1线性表的类型定义2.2顺序表的表示和实现2.3链表的表示和实现2.4线性表应用举例第2章

线性表3.1栈的类型定义3.2栈的应用举例3.3队列的类型定义3.4队列的应用举例第3章

栈和队列4.1串的类型定义4.2串的表示和实现4.3串操作应用举例第4章

串5.1数组的类型定义5.2数组的表示和实现5.3特殊矩阵的压缩存储第5章

数组和矩阵6.1树的类型定义6.2二叉树6.3遍历二叉树6.4线索二叉树6.5树和森林6.6哈夫曼树及其应用第6章

树和二叉树7.1图的类型定义7.2图的存储结构7.3图的遍历7.4图的连通性问题7.5有向无环图及其应用7.6最短路径第7章

图9.1查找表的基本概念9.2静态查找表9.3动态查找表9.4哈希表第9章

查找10.1排序的基本概念10.2插入排序10.3快速排序10.4选择排序第10章

排序10.5归并排序10.6基数排序10.7排序方法的比较10.8外部排序第10章

排序3数据结构实验实验教学要求数据结构是计算机专业的核心课程。通过本课程的实验，使学生加深对课程内容的理解，培养将原理应用于实际的能力，提高软件编程设计及算法应用的综合素质。本课程实验要求所编写的程序能够正常运行，并提交实验报告。实验报告内容（1）实验目的说明课题的目的和任务。应包括对问题的需求分析，具体有数据的输入的形式和输入值的范围；数据输出的形式；程序的功能等。3数据结构实验实验报告内容（2）实验原理包括课题的程序中所用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系。3数据结构实验实验报告内容（3）实验步骤实现课题设计中定义的所有数据类型及存储结构；对每个模块及操作写出伪码算法。3数据结构实验实验步骤启动编程环境定义存储结构定义基本操作设计基本操作算法编写源代码设计主算法和主程序调试源程序

3数据结构实验源程序调试全局变量及包含头文件存储结构定义结构创建及销毁操作属性操作查找操作更新操作主程序

3数据结构实验实验报告内容（4）程序运行及结果分析列出包括输入和输出的测试结果；对程序调试中所遇问题的解决方法及分析；算法的时空分析及改进设想；经验和体会。3数据结构实验实验报告内容（5）实验文档必要的程序使用说明及带注释的源程序及调试文件的电子版。3数据结构实验

数据结构实验数据结构基本实验数据结构应用实验3数据结构实验实验1线性表应用在完成顺序表和单链表的基本操作基础上，实现线性表基本应用。可选参考题目

1.1学生成绩统计

1.2集合运算

1.3一元多项式运算3数据结构实验实验2栈和队列应用在完成栈和队列的基本操作基础上，实现栈和队列基本应用。可选参考题目

2.1算术表达式求值

2.2停车场管理

2.3车厢调度3数据结构实验实验3二叉树基本应用在完成二叉树基本操作基础上，实现二叉树遍历的基本应用。可选参考题目

3.1二叉树的信息统计

3.2线索树应用

3.3二叉树结构判别3数据结构实验实验4树结构应用实现树结构的基本应用。可选参考题目

4.1重言式判别

4.2表达式求值

4.3因特网查询3数据结构实验实验5图遍历应用在完成图结构基本操作基础上，实现图遍历的基本应用。可选参考题目

5.1图的连通性判别

5.2简单路径

5.3图的遍历演示3数据结构实验实验6图结构应用实现图结构的基本应用。可选参考题目

6.1最小生成树

6.2拓扑排序

6.3关键路径6.4最短路径3数据结构实验实验7查找表应用实现静态查找表、二叉排序树及哈希表的基本应用。可选参考题目

7.1折半查找应用

7.2二叉排序树应用

7.3哈希表应用3数据结构实验实验8排序算法实现希尔排序、快速排序、堆排序、二路归并排序和基数排序的基本操作。可选参考题目

8.1排序算法应用

8.2排序算法比较

8.3计数式基数排序3数据结构实验

数据结构课程设计实例1迷宫问题2排队问题仿真3教学课程计划安排4背包问题5表达式求值多解4数据结构课程设计5学习方法预备知识课程内容体系存储结构与基本操作循序渐进实验能力典型应用算法综合应用课程内容体系（1）数据结构定义逻辑结构-存储结构-基本操作（2）数据结构应用基本结构-常用结构-复杂结构（3）数据结构算法应用线形结构-树形结构-图形结构5学习方法存储结构与基本操作

顺序存储链式存储索引存储散列存储结构创建及销毁属性操作查找操作更新操作5学习方法循序渐进

简单数组-顺序表-单链表-字符串-二叉树-图简单基本操作-复杂基本操作简单应用-高级应用-综合应用5学习方法实验能力