Total Review of Data Structures

Presentation on theme: "Total Review of Data Structures"— Presentation transcript:

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

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

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

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

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

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

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

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

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

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

11 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

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

13 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

14 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

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

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

17 ☺☺☺☺ ☺☺☺☺ 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

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