Learn fundamental data structures and algorithms through this comprehensive Chinese language course covering essential computer science concepts. Master linear data structures like arrays and linked lists, explore stacks and queues, understand trees and binary trees, and delve into graph algorithms. Study advanced topics including matrix operations, generalized lists, hash tables, and various sorting algorithms. Practice implementing search algorithms, understand time complexity analysis, and gain hands-on experience with recursive programming. Develop problem-solving skills through practical applications of data structures, from string matching to expression trees and from minimum spanning trees to shortest path algorithms. Conclude with an examination of balanced search trees, B-trees, and efficient sorting techniques, preparing for real-world software development challenges.
Overview
Syllabus
- 第一章 绪论
- 1.1 数据结构的研究内容
- 1.2 算法及算法分析
- 第二章 线性表
- 2.1 顺序表
- 2.2 单链表
- 2.3 单向循环链表和双向链表
- 2.4 线性表的应用
- 2.5 字符串匹配
- 第三章 栈与队列
- 3.1 栈
- 3.2 栈的应用
- 3.3 栈与递归
- 3.4 队列
- 3.5 队列的应用
- 第四章 数组与广义表
- 4.1 数组与矩阵
- 4.2 稀疏矩阵的转置
- 4.3 稀疏矩阵的乘法
- 4.4 广义表(一)
- 4.5 广义表(二)
- 第五章 树与二叉树
- 5.1 树和二叉树的基本概念
- 5.2 二叉树存储、递归遍历及非递归遍历
- 5.3 二叉树递归遍历的应用
- 5.4 二叉树的层次遍历及其应用
- 5.5 线索二叉树
- 5.6 树和森林的存储
- 5.7 树的基本操作
- 5.8 表达式二叉树
- 5.9 哈夫曼树
- 第六章 图
- 6.1 图的定义和概念
- 6.2 图的存储及创建
- 6.3 图的遍历及应用
- 6.4 最小生成树普里姆算法
- 6.5 最小生成树克鲁斯卡尔算法
- 6.6 单源点到其它顶点的最短路径迪杰斯特拉
- 6.7 任意两点之间的最短举例弗洛伊德
- 6.8 AOV网及拓扑排序
- 6.9 AOE网及关键路径
- 第七章 查找
- 7.1 查找表
- 7.2 线性表的查找
- 7.3 二叉排序树
- 7.4 平衡二叉树
- 7.5 B-树
- 7.6 B+树
- 7.7 哈希表HashTable
- 第八章 排序
- 8.1 排序
- 8.2 直接插入排序
- 8.3 希尔排序
- 8.4 归并排序
- 8.5 交换排序
- 8.6 选择排序
- 8.7 基数排序
- 期末考试
- 期末考试
Taught by
Shi Min, Jiao Runhai, Zhou Changyu, Lin Biying, and Cheng Wengang