数据结构主要学习内容.ppt

《数据结构主要学习内容.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法主讲人：陈安龙电子科技大学信息与软件工程学院1DesignByChenAnlong第1章绪论第2章线性表第3章树第4章图第6章查找第7章排序主要内容2DesignByChenAnlong第1章绪论本章主要学习内容什么是数据数据元素数据对象数据结构逻辑结构存储结构数据类型、抽象数据类型算法的定义、算法的特性、算法的时空代价3DesignByChenAnlong本章要求掌握数据结构的主要研究内容掌握数据结构的含义对数据的逻辑结构和存储结构有一个初步的认识理解算法的时间复杂度和空间复杂度理解数据结构和数据类型的关系掌握算法的特性和度量算法优劣的标准。4Design

2、ByChenAnlong本章重点内容数据结构的抽象数据类型定义数据结构的含义顺序存储链式存储线性结构非线性结构5DesignByChenAnlong本章难点抽象数据类型算法的时间复杂度空间复杂度6DesignByChenAnlong第2章线性表本章主要学习内容线性表的特点、基本运算、线性表的顺序存储、线性表的链式存储顺序表的静态分配和动态分配；链式存储的单向链表、单向循环链表、双向链表、双向循环链表受限的线性表栈和队列定义栈的入栈，出栈，取栈顶元素操作，栈的两种存储结构：顺序栈和链栈。队列的入队，出队等基本操作，循环队列，链队列的表示，实现及特点。递归的概念，特点及递归算

3、法的设计数组的按行和按列的存储方式，两种存储方式下数组元素存储地址的计算方法，稀疏矩阵的概念及三元组及十字链表的压缩存储方式，稀疏矩阵的转置，相乘等基本操作。7DesignByChenAnlong本章要求理解线形表的4类基本操作类型掌握线性表的两种存储表示及其实现掌握顺序表和链表的一些常见操作理解顺序表和链表在存储及实现上的异同理解双向链表，循环链表，双向循环链表和静态链表的存储特征及用途。掌握栈和队列定义，特征及基本操作，掌握这两种线性结构的应用场合，理解假溢出的概念，掌握循环队列的入队，出队，判满，判空等基本操作，理解递归的含义及递归算法设计的思想。掌握数组的地址计算

4、方法掌握稀疏矩阵的概念及稀疏矩阵的两种存储方法理解稀疏矩阵的相关计算方法。8DesignByChenAnlong本章重点顺序表和链表的C语言表示的数据结构，以及对应结构插入，删除，查询等常见操作。栈和队列的定义，栈的入栈，出栈操作，队列及链队列的的入队，出队操作，循环队列的判空，判满。数组的两种存储方式，稀疏矩阵的概念及表示方法。9DesignByChenAnlong本章难点顺序表和链表的存储和在此两种存储映像上的基本操作双向循环链表和静态链表的插入与删除一元多项式的加法和乘法运算。栈和队列的基本操作，递归算法的设计。稀疏矩阵的三元组和十字链表的表示方式及实现算法，如快速

5、矩阵转置。10DesignByChenAnlong第3章树本章主要学习内容树的定义和基本术语二叉树的定义及性质，满二叉树和完全二叉树的概念及特征，二叉树的顺序存储和链式存储二叉树的前序，中序和后序遍历方法，线索二叉树的构建，线索二叉树中的节点插入与删除树和森林的三种存储表示方法及其遍历操作，二叉树，树及森林间的相互转换二叉排序树，二叉平衡树，B-树，键树，四叉树，2-3树的基本概念及相应的查找方法，节点增删方法二叉树及树的典型应用——表达式求值，哈夫曼树的构建和哈夫曼编码堆的构建和堆排序方法11DesignByChenAnlong本章要求掌握二叉树，树，森林的基本概念理解

6、满二叉树和完全二叉树的概念和特征。掌握树的遍历以及之间的相互转换掌握二叉树的基本性质掌握线索二叉树的构建以及在线索二叉树上的基本操作掌握二叉排序树，二叉平衡树，B-树，2-3树的基本操作掌握哈夫曼树的构建，哈夫曼编码，堆排序方法12DesignByChenAnlong本章重点二叉树，树，森林的基本概念和遍历操作二叉树，树及森林相互间的转换线索二叉树的构建，线索二叉树中节点的删除，二叉排序树，二叉平衡树，B-树，2-3树的基本操作，哈夫曼树的定义和建立13DesignByChenAnlong本章难点二叉树，树，森林的各种遍历线索二叉树的构建线索二叉树中节点的删除含左子树和右

7、子树的二叉排序树节点删除方法二叉平衡树的4种调整方法堆的调整哈夫曼编码14DesignByChenAnlong第4章图本章主要学习内容图的基本概念和基本术语图的存储结构，图的遍历图的基本操作和存储方法——邻接矩阵、关联矩阵、邻接表、逆邻接表、十字链表图的遍历方法——深度优先和宽度优先，图的生成树和最小生成树最小生成树的两种构建方法——普里姆和克鲁斯卡尔。最短路径、关键路径最短路径的求取方法——迪杰斯特拉和弗洛伊德方法，有向无环图的拓扑排序和关键路径求取。15DesignByChenAnlong本章要求掌握图的基本概念和术语图的