Learn fundamental data structures and algorithms through a comprehensive course covering essential computer science concepts. Progress from basic linear structures through advanced algorithms, starting with introductory concepts and linear lists before exploring stacks, queues, and string operations. Master tree structures including binary trees and their traversal methods, followed by graph theory covering representations, traversals, and shortest path algorithms. Dive into searching techniques from sequential search to hash tables, and study sorting algorithms including insertion, exchange, selection, merge, and radix sorts. Each chapter includes practical exercises to reinforce learning, culminating in a final examination to test mastery of all concepts covered.
Overview
Syllabus
- 第一章 绪论
- 1.1 绪论-1
- 1.2 绪论-2
- 第1章 绪论 习题
- 第二章 线性表
- 2.1 线性表的概念和抽象数据类型
- 2.2 线性表的顺序存储
- 2.3 顺序表的操作1
- 2.4 顺序表的操作2
- 2.5 线性表的链式存储
- 2.6 单链表的基本操作1
- 2.7 单链表的基本操作2
- 2.8 双向链表介绍
- 第2章 线性表习题
- 第三章 栈
- 3.1 栈的定义
- 3.2 栈的存储及实现
- 3.3 栈的应用
- 第3章 栈 习题
- 第四章 队列
- 4.1 队列的基本概念和顺序队列
- 4.2 队列的链式存储
- 4.3 队列的应用
- 第4章 队列 习题
- 第五章 串、数组、广义表
- 5.1.1-5.1.2 串的定义
- 5.1.3-5.1.4 串的表示和实现
- 5.2.1 数组的定义及其顺序存储
- 5.2.2 特殊矩阵及其压缩存储
- 5.2.3 稀疏矩阵及其压缩存储
- 5.3 广义表
- 第5章 串、数组、广义表习题
- 第六章 树
- 6.1 树的定义和术语
- 6.2 二叉树
- 6.3 二叉树的性质
- 6.4 二叉树的存储结构
- 6.5 二叉树的遍历
- 6.6 线索二叉树
- 6.7 树和森林的基本操作
- 6.8 哈夫曼树
- 第6章 树 习题
- 第七章 图
- 7.1 图的基本概念
- 7.2 图的存储表示
- 7.3 图的遍历
- 7.4 最小生成树
- 7.5 最短路径
- 7.6 有向无环图及其应用
- 第7章 图 习题
- 第八章 查找
- 8.1 查找的基本概念
- 8.2.1 静态查找表-顺序查找
- 8.2.2 静态查找表-折半查找
- 8.2.3 静态查找表-分块查找
- 8.3.1动态查找表-二叉排序树
- 8.3.2 动态查找表-平衡二叉树
- 8.4.1 散列表的查找和散列函数的构造方法
- 8.4.2散列表的查找--处理冲突的方法和散列表的查找
- 第8章 查找 习题
- 第九章 排序
- 9.1 排序算法的基本概念
- 9.2 插入排序
- 9.3 交换排序
- 9.4 选择排序
- 9.5 归并排序
- 9.6 基数排序
- 第9章 排序 习题
- 期末考试
Taught by
Chemical Instrumentation and Automation
