随笔分类 - 数据结构自考
数据结构02142自考通过必看博客
摘要：查找的一些基本概念 查找表 是由同一类型的 数据元素 构成的集合，它是一种以查找为“核心”，同时包括其他运算的非常灵活的数据结构。 上面概念中的集合和数学上的定义是一致的，简单地说就是由任意一些可分辨的对象构成的整体 作为一个数学概念，集合的元素是没有任何限制。 作为一种数据结构，查找表的逻辑结构是
阅读全文
摘要：图的基本概念 首先，你要明确图是什么样子的，就是下面这个样子的 图的定义与术语 有向图和无向图 直接对比图就可以看出来，有向图和无向图的区别了，这个没有什么难的。 有向图和无向图的表示法有略微的区别，注意看 G1有箭头，有向图，表示方法是 G2无箭头，无向图，表示方法是 弧、弧头、弧尾：有向图的边称
阅读全文
摘要：判定树和哈夫曼树 分类与判定树 这个小节有个比较重要的概念，就是 记住即可 哈夫曼树与哈夫曼算法 首先了解一下什么是哈夫曼树 给定一组值p~1~,...p~k~，如何构造一棵有k个叶子且分别以这些值为权的判定树，使得其平均比较次数最小。满足上述条件的判定树称为哈夫曼树。 哈夫曼率先给出了一个求哈夫曼
阅读全文
摘要：树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇博客最后其实还有一点没有写完，就是如何通过已知序列，恢复一棵二叉树 看例题吧 假设一棵二叉树的中序序列与后序序列分别为：BACDEFGH 和 BCAEDGHF 建立该二叉树 这种题目的
阅读全文
摘要：章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点 1. 理解有关树的基本概念和二叉树的基本概念 2. 掌握二叉树的存储结构以及遍历方法 3. 掌握树的存储结构以及树、森林、二叉树的相互转换方法 4. 梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法 树的
阅读全文
摘要：数组
数组基本运算
数组的存储结构
矩阵的压缩存储（重点）
三元组表示法
自考真题
广宣时间
数组
概念如下
数组可以看成线性表的一种推广，其实就是一种线性表，一维数组又称为向量
数据由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中
若一维数组中的数据元素又是一维数组结构，则称为二维数组 依次类推，可以得到 三维数组和多维数组
数组基本运算
数组通常只有两种基本运算
读：给定一组下标，返回该位置的元素内容
写：给定一组下标，修改该位置的元素内容
阅读全文
摘要：队列
队列基本概念
循环队列
顺序队列的C语言实现
链式队列的C语言实现
自考要点
队列
这篇博客主要介绍一下队列的概念，并且采用C语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释：队列（Queue）是有限个****同类型数据元素的线性序列，是一种先进先出（First In First Out FIFO）的线性表，新键入的数据元素插在队列尾端，出队列的数据元素在队列首部被删除。
阅读全文
摘要：自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的基本运算是线性表运算的子集，它们是`运算受限`的线性表
## 栈
栈（Stack）是运算受限的线性表，这种线性表上的插入和删除操作限定在表的一端进行
### 基本概念
栈顶：允许插入和删除的一端
栈尾：另一端
空栈：不含任何数据元素的栈
栈顶元素：处于栈顶位置的数据元素
书中的例子比较形象
洗盘子，放盘子，每次只能从这一摞盘子的最上面拿走，这就是栈的基本操作
阅读全文
摘要：线性表 这篇博客写的是线性表相关的内容，包括如下部分，先看下有木有期待 1. 啥是线性表 2. 线性表的顺序存储 3. 线性表的基本运算在顺序表上的实现 4. 线性表的链式存储 5. 线性表的基本运算在单链表上的实现 6. 循环链表与双向循环链表 Over，内容还蛮多的！~ ￣□￣｜｜，头大了...
阅读全文
摘要：数据结构那些事 如果你现在在上大学，恰好又是计算机相关专业 那么你肯定知道有一个非常枯燥的必修课《数据结构导论》 当然，你现在没上大学或者不是计算机专业，那你现在应该知道了，他们有个必修课叫《数据结构导论》 从今天开始梦想橡皮擦要写一套非常有趣的课程了 这套课程目的很简单 ___ 目的：如何通过数据
阅读全文
