数据结构

课程名称

数据结构

课程学时

72

课程负责人

田晶

完成时间

2013

适用专业

软件技术

课程简介

《数据结构》是计算机科学中一门综合性的专业基础课，也是软件技术专业的必修课程，为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机软件及相关专业所必须掌握的课程。通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序。本课程与前修课程《程序设计基础》相衔接，进一步培养良好的程序设计能力；与后续课程《软件编程JAVA/.net方向》相衔接，共同培养学生良好的程序设计思想与独立编写代码的能力。

课程内容

综合以上目标，结合学生的学习实际，遵循能力本位的原则，确定如下教学内容。

1

初识数据结构

抽象理论的理解能力

数据结构基础知识

严谨认真的态度、良好的职业素养

2

2

线性表

正确运行并调试线性表相关程序的能力

1．顺序表

2．单链表

3．双链表

同上

14

3

栈和队列

正确运行并调试栈和队列相关程序的能力

1．栈

2．队列

同上

10

4

数组

正确运行并调试数组相关程序的能力

1．数组元素的存储位置

2．数组定义

同上

2

5

树与二叉树

二叉树相关知识的应用能力

1．树

2．二叉树概念及性质

3．遍历二叉树

4．树、二叉树、森林的相互转换

5．哈夫曼树

同上

12

6

图

1．正确进行图的遍历

2．最小生成树算法的应用能力

3．最短路径算法的应用能力

1． 图的相关概念及性质

2． 图的遍历

3． 最小生成树

4． 最短路径

同上

10

7

查找

正确运行并调试查找算法相关程序的能力

1． 顺序查找

2． 二分查找

3． 索引查找

同上

10

8

排序

正确运行并调试排序算法相关程序的能力

1． 插入排序

2． 选择排序

3． 交换排序

4． 堆排序

同上

12