梦想橡皮擦，专栏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之前，则称所用的排序方法是稳定的；反之，则称所