梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

如果你现在在上大学，恰好又是计算机相关专业那么你肯定知道有一个非常枯燥的必修课《数据结构导论》当然，你现在没上大学或者不是计算机专业，那你现在应该知道了，他们有个必修课叫《数据结构导论》从今天开始梦想橡皮擦要写一套非常有趣的课程了这套课程目的很简单___**目的：如何通过数据结构期末考试，有趣！****适合人群：**1. 大学计算机相关专业，有这门课程，然鹅你没学，或者因为一些莫名奇妙的原因，你旷课了2. 你想通过自考，注意自考，然后获取计算机的一个本科学历，这门课也是必修。

线性表基本概念线性表的顺序存储线性表的顺序存储的时间复杂度线性表的链接存储线性表在单链表上实现基本运算初始化初始化成功，开始插入元素单链表的时间复杂度循环链表双向循环链表期末考试线性表这篇博客写的是线性表相关的内容，包括如下部分，先看下有木有期待啥是线性表线性表的顺序存储线性表的基本运算在顺序表上的实现线性表的链式存储线性表的基本运算在单链表上的实现循环链表与双向循环链表

学习目标栈基本概念栈的基本运算栈的顺序实现双栈栈的链接实现考试要点小结关注我吧学习目标自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组掌握栈、队列的顺序存储结构和链式存储结构掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现掌握矩阵的压缩存储今天核心咱们先把栈搞清楚栈和队列可以看做是特殊的线性表 。它们的特殊性表现在它们的基本运算是线性表运算的子集，它们是运算受限的线性表

队列队列基本概念循环队列顺序队列的C语言实现链式队列的C语言实现队列这篇博客主要介绍一下队列的概念，并且采用C语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法队列基本概念标准解释：队列（Queue）是有限个****同类型数据元素的线性序列，是一种先进先出（First In First Out FIFO）的线性表，新键入的数据元素插在队列尾端，出队列的数据元素在队列首部被删除。教材中给了一个示意图，不错

数组数组基本运算数组的存储结构矩阵的压缩存储（重点）三元组表示法自考真题广宣时间数组概念如下数组可以看成线性表的一种推广，其实就是一种线性表，一维数组又称为向量数据由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中若一维数组中的数据元素又是一维数组结构，则称为二维数组 依次类推，可以得到 三维数组和多维数组数组基本运算数组通常只有两种基本运算读：给定一组下标，返回该位置的元素内容写：给定一组下标，修改该位置的元素内容

章节简介树的基本概念认识树树的相关术语二叉树二叉树的基本运算（不写代码，了解重点函数即可）二叉树性质（很重要，细碎知识点很多）二叉树存储结构二叉树的遍历自考真题与梦想老师建立关系时间章节简介前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述本章的重要知识点理解有关树的基本概念和二叉树的基本概念掌握二叉树的存储结构以及遍历方法掌握树的存储结构以及树、森林、二叉树的相互转换方法梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法

文章目录树和森林树的存储结构（该部分内容，近20年自考试卷中无涉及，过吧）树、森林与二叉树的关系树转换成二叉树森林转换成二叉树树和森林的遍历树的遍历森林的遍历今日小结树和森林这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。在开始之前，上篇博客最后其实还有一点没有写完，就是如何通过已知序列，恢复一棵二叉树看例题吧假设一棵二叉树的中序序列与后序序列分...

判定树和哈夫曼树分类与判定树哈夫曼树与哈夫曼算法真题参考哈夫曼编码小结判定树和哈夫曼树分类与判定树这个小节有个比较重要的概念，就是用于描述分类过程的二叉树称为判定树 记住即可哈夫曼树与哈夫曼算法首先了解一下什么是哈夫曼树给定一组值p1,…pk，如何构造一棵有k个叶子且分别以这些值为权的判定树，使得其平均比较次数最小。满足上述条件的判定树称为哈夫曼树。哈夫曼率先给出了一个求哈夫曼树的简单而有效的方法，称为哈夫曼算法。非形式的描述如下给定的值{p1，p2，…，pk}构造森林{

图的基本概念图的存储结构邻接矩阵邻接矩阵自考/期末考试真题邻接表图的遍历连通图的深度优先搜索连通图的广度优先搜索图的应用最小生成树的概念拓扑排序自考/数据结构期末考试真题

查找的一些基本概念静态查找表有序表上的查找索引顺序表上的查找二叉排序树二叉排序树的查找分析散列表常用的散列法散列表的实现（自考必考，不是考代码，是考方法）线性探测法二次探测法链地址探测法公共溢出区法（选看）小结查找的一些基本概念查找表 是由同一类型的数据元素 构成的集合，它是一种以查找为“核心”，同时包括其他运算的非常灵活的数据结构。上面概念中的集合和数学上的定义是一致的，简单地说就是由任意一些可分辨的对象构成的整体作为一个数学概念，集合的元素是没有任何限制。作为一

概述插入排序直接插入排序自考真题交换排序冒泡排序自考真题快速排序自考真题选择排序直接选择排序自考真题堆排序自考真题归并排序二路归并排序自考真题结束语概述本小节最重要的一个点为 排序算法的稳定性概念：相同键值的两个记录在排序前后相对位置的变化情况。n个记录的序列为{R1，R2，…，Rn} ，其对应的键值序列为{k1，k2，…，kn}，假设ki = kj，若在排序前的序列中Ri在Rj之前，即i<j，经过排序后，Ri仍在Rj之前，则称所用的排序方法是稳定的；反之，则称所