01 2020 档案

【自考】数据结构第六章查找，期末不挂科指南，第10篇
摘要：查找的一些基本概念 查找表 是由同一类型的 数据元素 构成的集合，它是一种以查找为“核心”，同时包括其他运算的非常灵活的数据结构。 上面概念中的集合和数学上的定义是一致的，简单地说就是由任意一些可分辨的对象构成的整体 作为一个数学概念，集合的元素是没有任何限制。 作为一种数据结构，查找表的逻辑结构是 阅读全文
posted @ 2020-01-12 10:09 梦想橡皮擦 阅读(722) 评论(0) 推荐(2) 编辑
【自考】数据结构第五章图，期末不挂科指南，第9篇
摘要：图的基本概念 首先，你要明确图是什么样子的，就是下面这个样子的 图的定义与术语 有向图和无向图 直接对比图就可以看出来，有向图和无向图的区别了，这个没有什么难的。 有向图和无向图的表示法有略微的区别，注意看 G1有箭头，有向图，表示方法是 G2无箭头，无向图，表示方法是 弧、弧头、弧尾：有向图的边称 阅读全文
posted @ 2020-01-10 11:55 梦想橡皮擦 阅读(1174) 评论(0) 推荐(0) 编辑
【自考】数据结构第四章判定树和哈夫曼树，期末不挂科指南，第8篇
摘要：判定树和哈夫曼树 分类与判定树 这个小节有个比较重要的概念，就是 记住即可 哈夫曼树与哈夫曼算法 首先了解一下什么是哈夫曼树 给定一组值p~1~,...p~k~，如何构造一棵有k个叶子且分别以这些值为权的判定树，使得其平均比较次数最小。满足上述条件的判定树称为哈夫曼树。 哈夫曼率先给出了一个求哈夫曼 阅读全文
posted @ 2020-01-09 08:19 梦想橡皮擦 阅读(1134) 评论(0) 推荐(0) 编辑
【自考】数据结构第四章树和森林，期末不挂科指南，第7篇
摘要：树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇博客最后其实还有一点没有写完，就是如何通过已知序列，恢复一棵二叉树 看例题吧 假设一棵二叉树的中序序列与后序序列分别为：BACDEFGH 和 BCAEDGHF 建立该二叉树 这种题目的 阅读全文
posted @ 2020-01-08 14:44 梦想橡皮擦 阅读(519) 评论(0) 推荐(0) 编辑
【自考】数据结构第四章树和二叉树，期末不挂科指南，第6篇
摘要：章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点 1. 理解有关树的基本概念和二叉树的基本概念 2. 掌握二叉树的存储结构以及遍历方法 3. 掌握树的存储结构以及树、森林、二叉树的相互转换方法 4. 梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法 树的 阅读全文
posted @ 2020-01-08 09:11 梦想橡皮擦 阅读(788) 评论(0) 推荐(0) 编辑
【自考】数据结构第三章，数组，期末不挂科指南，第5篇
摘要：数组 数组基本运算 数组的存储结构 矩阵的压缩存储（重点） 三元组表示法 自考真题 广宣时间 数组 概念如下 数组可以看成线性表的一种推广，其实就是一种线性表，一维数组又称为向量 数据由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中 若一维数组中的数据元素又是一维数组结构，则称为二维数组 依次类推，可以得到 三维数组和多维数组 数组基本运算 数组通常只有两种基本运算 读：给定一组下标，返回该位置的元素内容 写：给定一组下标，修改该位置的元素内容 阅读全文
posted @ 2020-01-01 08:32 梦想橡皮擦 阅读(745) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示