自考02142数据结构导论〔复习资料〕历年真题+章节知识点+题库+视频

02142数据结构导论自考复习资料，选自教材〔数据结构导论 2012年版〕

作者：郑诚

ISBN编号: 9787513517409

出版社名称: 外语教学与研究出版社

复习资料包

02142数据结构导论自考复习资料内容包括章节知识点、题库（习题库、同步练习）、精讲视频、意向考点、核心知识点和2004-2022年04月02142数据结构导论历年真题（真题会持续更新，部分考卷可能会没有答案）。

部分知识点预览

数据结构指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式，以及定义在该组数据上的一组操作。

线性表的基本特征：线性表中结点具有一对一的关系，如果结点数不为零，则：
（1）除起始结点没有直接前驱外，其他每个结点有且仅有一个直接前驱；
（2）除终端结点没有直接后继外，其他每个结点有且仅有一个直接后继。

栈和队列可看作是特殊的线性表。
（1）函数的嵌套调用和程序递归的处理都是用栈来实现的。
（2）操作系统中进程调度、网络管理中的打印服务等都是用队列来实现的。

队列的基本概念
队列是一种先进先出的线性表，新加入的数据元素插在队列尾端，出队列的数据元素在队列首部被删除。

矩阵的压缩存储
1.为了节省存储空间，对这类矩阵采用多个值相同的元素只分配一个存储空间，零元素不存储的策略，这一方法称为矩阵的压缩存储。
2.特殊矩阵

分类与判定树
分类是一种常用运算，其作用是将输入数据按预定的标准划分成不同的种类。用于描述分类过程的二叉树称为判定树。

图结构中的圆圈称为顶点，连线称为边，连线附带的数值称为边的权。

二叉树的顺序存储结构
1.二叉树的顺序存储结构可以用一维数组来实现。
2.如果需要顺序存储的非完全二叉树，首先必须用某种方法将其转化为完全二叉树，为此可增设若干个虚拟结点。会造成了空间的浪费

分类与判定树
1.分类：一种常用运算，其作用是将输入数据按预定的标准划分成不同的种类。
2.判定树：用于描述分类过程的二叉树。