数据结构总复习PPT

《数据结构总复习PPT》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、复习一、数据结构讨论的三个方面1.数据的逻辑结构2.数据的存储结构A.线性结构A.顺序存储B.链式存储线性表栈队B.树形结构C.图形结构数据结构的三个方面3.数据的操作：存储、检索、排序、插入、删除、修改、输入、输出等复习二.主要内容1.数据结构的基本概念知识点：逻辑结构、存储结构、数据的操作、算法要求：理解数据结构、逻辑结构、存储结构、数据的操作集合的含义及它们之间的关系。掌握数据结构的二元组表示法。了解算法的五个特征(有穷性、确定性、可行性、输入、输出)及算法评价的五个方面（正确性、稳健性、可读性、时间和空间复杂度）。掌握大O()表示法。复习2.线性表知识点：线性表的顺序存储

2、结构和链式存储结构。要求：线性结构的特征、种类，线性表的定义。线性表的顺序存储结构与基本操作的实现。线性表的链式存储结构与基本操作的实现。（包括单链、循环链表、双向链表、循环双向链表）复习3.栈与队列知识点：栈、队列要求：栈与队列的定义、特征及两者区别。掌握栈的顺序、链式二种存储结构及基本操作的实现。掌握队列的顺序、链式二种存储结构及基本操作的实现。掌握栈和队列的简单应用。（算法）复习4.递归递归的概念与定义直接递归、间接递归递归算法的要素：递归体、递归出口大致了解递归算法的执行过程（即运行时栈的变化过程）复习5.树型结构知识点：树、二叉树的概念、表示、存储结构及相关的运算(遍历

3、等)。要求：树与二叉树的概念、术语、表示方法。树的各个性质及存储结构（标准链接方式及二叉链表方式）二叉树的各个性质及存储结构（顺序和二叉链表）二叉树的四种遍历算法，以及其他运算算法。（掌握典型的遍历应用的递归算法，如：计算树中结点数、叶结点个数、高、层次等算法）树与二叉树的转换方法；树的二种遍历。树的运算算法不作要求。复习6.图知识点：图的定义、图的相关概念、图的存储结构与运算、遍历。要求：掌握无向图、有向图的相关概念、术语图的存储结构（邻接矩阵、邻接表、边集数组）及相应的建立图和输出图的算法。图的遍历的概念与算法：（深度优先、广度优先）边集数组存储结构的算法不作要求复习三.复习

4、要点：仔细看书及课件，掌握基本概念及基本算法。掌握平时做的习题(包括课堂练习)。能灵活变通运用书上的及习题中的算法。复习四.考试题目类型：与往年差不多选择题（15分左右）填空题（20分左右）解答题（20分左右）程序阅读题（15分左右）程序填空题（10分左右）程序设计题（20分左右）复习五.考试与答疑1.考试时间：6月28日10:40-12:40地点：教3-1011052.答疑时间6月27日13:30-17:00/18:30-21:003.答疑地点理4-346祝大家考出好成绩！