南京理工大学《数据结构》

课程大纲

01

绪论

本章主要讲述数据结构的基本概念、数据结构的研究对象、数据结构的四种形式、抽象数据类型的定义、算法的特征与算法复杂度 计算的基本方法

课时

1.1 数据结构概述

1.2 算法与算法分析

02

线性表

本章主要讲述线性表的类定义，包括线性表的顺序存储结构的类定义和基本操作、线性表的链式存储结构的类定义和基本操作。循环链表和双向链表的基本操作。

课时

1.1 线性表顺序存储结构的类定义

2.2 线性顺序表的基本操作

2.3 线性表的链式表示

2.4 单链表的基本操作

2.5 循环链表 与双向链表

03

栈和队列

本章讲述2 种特殊和线性表-栈和队列。主要讲述栈和队列的类定义、基本操作及其应用。

课时

3.1 顺序栈的类定义及基本操作

3.2 栈的链式存储结构及栈的应用

3.3 队列的类定义及其实现

04

树和二叉树

本章讲述树的定义、二叉树的定义及性质、二叉树的遍历方法、二叉树的类定义及其基本操作、树的存储结构、树与二叉树的转换方法和哈夫曼(Huffman)树及应用。

课时

4.1 树的定义及基本术语

4.2 二叉树的定义及性质

4.3 二叉树的存储及遍历

４.４ 二叉树的类定义及基本操作

4.5 树的存储结构、树和二叉树的转换

4.6 哈夫曼(Huffman)树及应用

05

图

本章讲述图的定义用基本术语、图的存储结构、图的类定义及其基本操作、图的2种遍历方法、最小生成树的2种生成方法、拓扑排序、关键路径和最短路径求解算法

课时

5.1 图的定义和术语

5.2 图的储存结构

5.3 图的定义及基本操作

5.4 图的遍历

5.5 最小生成树

5.6 拓扑排序

5.7 关键路径

5.8 最短路径

06

查找

本章讲述静态查找表和动态查找表2种查找方法。主要内容包括顺序查找和二分查找方法；二叉排序树、平衡二叉树、B-树和哈希表的存储方法和基本操作的实现

课时

6.1 静态查找表

６.２ 二叉排序树

６.３ 平衡二叉树

6.4 B-树

6.5 哈希表

07

内部排序

本章主要讲述内部排序的各种排序方法

课时

7.1 插入类排序

7.2 交换类排序

7.3 选择类排序

7.4 其他排序方法