Total Review of Data Structures School of Computer Science 计算机学院 Total Review of Data Structures Prof. Qing WANG Prof. Q.Wang

数据结构 第一章 绪论 第六章 树与二叉树 第二章 线性表 第七章 图 第三章 栈和队列 第八章 查找 第四章 字符串 第九章 内部排序 第一章 绪论 第六章 树与二叉树 第二章 线性表 第七章 图 第三章 栈和队列 第八章 查找 第四章 字符串 第九章 内部排序 第五章 稀疏矩阵与广义表 第十章 算法分析与设计 Prof. Q.Wang

第一章 绪论 数据结构的重要性 什么是数据结构 抽象数据类型 算法 算法分析 Prof. Q.Wang

第二章 线性表 线性表的概念 线性表的顺序表示和实现 线性表的链式表示及实现 应用举例—Josephus问题 一元多项式的表示及相加 第二章 线性表 线性表的概念 线性表的顺序表示和实现 顺序表的结构，基本操作 线性表的链式表示及实现 单链表的结构，基本操作 应用举例—Josephus问题 一元多项式的表示及相加 Prof. Q.Wang

第三章 栈和队列 栈的概念和抽象数据类型 栈的表示和实现 栈的应用 栈和递归的关系 队列的概念和抽象数据类型 队列的表示和实现 队列的应用 第三章 栈和队列 栈的概念和抽象数据类型 栈的表示和实现 顺序栈和链栈 栈的应用 栈和递归的关系 队列的概念和抽象数据类型 队列的表示和实现 循环队列 队列的应用 Prof. Q.Wang

第五章 数组和广义表 稀疏数组的表示 稀疏数组的运算 广义表的定义 表头, 表尾 广义表的存储结构 广义表的应用 m元多项式的表示 第五章 数组和广义表 稀疏数组的表示 稀疏数组的运算 广义表的定义 表头, 表尾 广义表的存储结构 广义表的应用 m元多项式的表示 Prof. Q.Wang

第六章 树和二叉树 树和森林的定义 二叉树的概念及存储表示 二叉树的遍历 线索二叉树 二叉树的构造 树、森林和二叉树的转换 第六章 树和二叉树 树和森林的定义 二叉树的概念及存储表示 二叉树的遍历 线索二叉树 二叉树的构造 树、森林和二叉树的转换 哈夫曼树和哈夫曼编码 Prof. Q.Wang

第七章 图 图的基本概念 图的存储结构 图的遍历(连通分量和生成树) 最小代价生成树 最短路径 拓扑排序 关键路径 邻接矩阵、邻接表 第七章 图 图的基本概念 图的存储结构 邻接矩阵、邻接表 图的遍历(连通分量和生成树) 最小代价生成树 最短路径 拓扑排序 关键路径 Prof. Q.Wang

第八章 查找 检索（查找）的概念 静态查找表 动态查找表 哈希查找表 效率分析 顺序查找、二分查找、索引查找 第八章 查找 检索（查找）的概念 静态查找表 顺序查找、二分查找、索引查找 动态查找表 二叉排序树、平衡二叉树、B树、B+树 哈希查找表 哈希函数、冲突解决策略 效率分析 Prof. Q.Wang

第九章 内部排序 排序的概念及相关知识 插入排序：Shell排序 交换排序：Quick排序 选择排序：Heap排序 归并排序：外部排序 第九章 内部排序 排序的概念及相关知识 基本方法 插入排序：Shell排序 交换排序：Quick排序 选择排序：Heap排序 归并排序：外部排序 基数排序 内部排序的对比分析 Prof. Q.Wang

Typical Data structures Introductions of Data Structures And Algorithms Typical Data structures Linear List Trees and Binary Trees Graphs Applications based on the basic structures Searching Sorting Prof. Q.Wang

search sorting app1 Linear list app4 Data app2 ADT app5 Algorithm Graph Relationship app6 app3 Tree …… …… …... Prof. Q.Wang

Points Three levels considered Main Thread of the whole lectures Basic concepts and descriptions Typical algorithms for basic structures Applications based on known structures Main Thread of the whole lectures ADT Data object Relations between objects Implementations: Declaration & Implementation Prof. Q.Wang

Basic concepts ADT and Algorithm Logical and Physical Form Sequential and Linked List Stack and Queue Concepts related with Trees and Binary Trees Concepts related with Graphs Searching & Sorting ASL (Average Searching Length), BST, AVL Time & Space complexity, Stability, Comparisons Prof. Q.Wang

关于我的研究组 计算机视觉与计算摄像学研究组 研究工作简介 Computer Vision and Computational Photography Group Research work http://10.13.29.236/pro_blog/cn/group Prof. Q.Wang

考试题型 名词解释 判断题 选择题 填空题 分析和计算题 算法设计题 Prof. Q.Wang

☺☺☺☺ ☺☺☺☺ Thank you all very much for your Support! Prof. Q.Wang Reviews: Data Structures and Algorithms Thank you all very much for your Support! ☺☺☺☺ ☺☺☺☺ Prof. Q.Wang

祝同学们身体健康！ 预祝大家考试取得好成绩！ See you next time ☺ Prof. Q.Wang