数据结构总复习简化.pptVIP

数据结构总复习简化

总复习基本概念一、数据结构1、定义研究数据的逻辑结构、物理结构以及它们之间的关系。研究数据与数据之间的关系。2025/10/10

总复习基本概念一、数据结构1、定义2、研究范围⑴、各种数据结构的性质；⑵、相应的运算；⑶、实现的算法；⑷、算法分析；⑸、数据的排序和查找技术。2025/10/10

总复习基本概念一、数据结构1、定义2、研究范围3、结构类型线性表、栈与队列、串、广义表、树、图、文件。2025/10/10

总复习基本概念一、数据结构1、定义2、研究范围3、结构类型4、算法分析算法执行时间是根据算法中关键语句的执行次数作出的大体估计。2025/10/10

总复习基本概念二、线性表1、线性表的逻辑特征除第一个元素和最后一个元素外，每个元素均有唯一的直接前趋和唯一的直接后继。2025/10/10

总复习基本概念二、线性表1、线性表的逻辑特征2、线性表的物理结构⑴、顺序结构特点：逻辑上相邻的结点，在物理上也相邻。其一般表示形式是：数组。⑵、链式结构特点：逻辑上相邻的结点在物理上不一定相邻。其表示形式是：链表。包含：单链表、单循环链表、双循环链表。2025/10/10

总复习基本概念二、线性表1、线性表的逻辑特征2、线性表的物理结构3、线性表的运算⑴、访问⑵、插入⑶、删除⑷、划分与合并⑸、查找⑹、排序⑺、建立空表2025/10/10

总复习基本概念三、栈与队列1、栈与队列的逻辑特征(1)、栈符合先进后出原则的线性表。即插入、删除均在表的一端进行的线性表。可变化端称为栈顶，非变化端称为栈底。(2)、队列符合先进先出原则的线性表。即插入在表的一端、删除在表的另一端进行的线性表。插入端称为队列尾，删除端称为队列头。2025/10/10

总复习基本概念三、栈与队列1、栈与队列的逻辑特征2、栈与队列的物理结构(1)、顺序结构顺序结构的栈和队列称为顺序栈和顺序队列。对于顺序队列可通过头尾相接，改为循环顺序队列。(2)、链式结构链式结构的栈和队列称为链栈和链队列。2025/10/10

总复习基本概念三、栈与队列1、栈与队列的逻辑特征2、栈与队列的物理结构3、栈与队列的运算(1)、栈建立空栈、判栈空、判栈满、进(压)栈、出(弹)栈。(2)、队列建立空队列、判队列空、判队列满、进队列、出队列。2025/10/10

总复习基本概念四、串1、串的运算⑴、求串长⑵、联接串⑶、求子串⑷、置换子串⑸、插入子串⑹、删除子串⑺、复制串2025/10/10

总复习基本概念四、串1、串的运算2、串的物理结构(1)、顺序结构(2)、链式结构(3)、等量分块2025/10/10

总复习基本概念五、广义表1、特殊矩阵可压缩存贮的矩阵（用一维数组存贮）⑴、下三角矩阵（对称矩阵、上三角矩阵）⑵、三对角矩阵2025/10/10

总复习基本概念五、广义表1、特殊矩阵2、稀疏矩阵(1)、逻辑特征非零元素少于三分之一的矩阵。(2)、物理结构顺序结构（三元组）、多重链式结构和十字链表结构。2025/10/10

总复习基本概念六、树1、定义一棵树是结点的有限集合。其中：⑴、必有一个称为根的结点；⑵、其余结点分成n(≥０)个互不相交称为其子树的集合。2025/10/10

总复习基本概念六、树1、定义2、树的有关术语⑴、度结点的度为其孩子的个数；树的度为树中最大结点的度。⑵、层次结点所在的层次为根到该结点路径上的结点数。⑶、深度树的深度为其最大的层次数。⑷、森林n（≥０）棵互不相交的树的集合。2025/10/10

总复习基本概念六、树1、定义2、树的有关术语3、树的逻辑特征除根结点以外，每个结点均有唯一的直接前趋，但可以有不止一个的直接后继。其逻辑表示方式：层次分支、园括号和凹入式。2025/10/10

总复习基本概念六、树1、定义2、树的有关术语3、树的逻辑特征4、树的物理结构⑴、多重链（广义表）结点中链域数等于树的度。⑵、双重链左链指长子，右链指次弟。2025/10/10

总复习