《数据结构与算法》课程内容包括数据结构与抽象数据类型、算法特性及分类、算法效率与度量、线性结构、顺序表、链表、栈与队列、栈与递归、递归转非递归、字符串的存储结构、字符串运算的算法实现、字符串的快速模式匹配、二叉树的抽象数据类型、二叉树的搜索、二叉树的存储结构、树与二叉树的等价转换、树的抽象数据类型及树的遍历、树的链式存储结构、树的父指针表示法、树的顺序存储和K叉树、图的概念和抽象数据类型、图的存储结构、图的遍历、内排序、检索等内容。
Overview
Syllabus
- 第一章 基本概念
- 1.1 课程概述
- 1.2 数据结构导论
- 1.3 算法度量
- 1.4 算法A
- 第二章 线性结构
- 2.1 顺序表
- 2.2 链表
- 2.3 链表应用
- 2.4 栈
- 2.5 栈应用
- 2.6 队列
- 2.7 循环队列的实现方法
- 2.8 链式队列的实现方法
- 第三章 树结构
- 3.1 树的基本概念
- 3.2 二叉树的概念
- 3.3 二叉树的操作
- 3.4 二叉树的应用
- 3.5 堆
- 3.6 哈夫曼树
- 第四章 图结构
- 4.1 图的基本概念
- 4.2 图的基本术语
- 4.3 图的表示
- 4.4 最小生成树
- 第五章 查找
- 5.1 顺序查找（1）
- 5.2 顺序查找（2）
- 5.3 二分查找
- 5.4 二分查找应用
- 5.5 二分查找的实现（1）
- 5.6 二分查找的实现（2）
- 第六章 排序
- 6.1 插入排序
- 6.2 选择排序
- 6.3 交换排序
- 6.4 归并排序
- 6.5 排序应用（上）
- 6.6 排序应用（下）
- 第七章 拓展
- 7.1 字符串匹配算法
- 7.2 动态规划
- 期末测试
Taught by
Yang Juan, Xian Wei Xie, Tong Chou, Ming Hui Ou, Meng Ru Feng, and Hai Yang Wang
