一.图的概念： 1.图、无向图、有向图、完全图 2.度、入度、出度 3.路径：由顶点和相邻顶点序偶构成的边所形成的序列 4.连通图、连通分量（无向图） 5.强连通图、连通分量：极大强连通子图（有向图） 二. 图的存储结构： 1.邻接矩阵 typedef struct { char vexs[maxv ...
分类：
其他好文 时间：
2020-06-14 20:53:21
阅读次数：
88
第六章图的学习感觉比较侧重阅读和理解代码，而写代码部分占比比较小。所以这一章的总结全都是知识点的整理，是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 ...
分类：
其他好文 时间：
2020-06-14 20:32:08
阅读次数：
56
#线性表的顺序存储结构 ####一、线性表有两种物理结构：顺序存储结构与链式存储结构 ####二、线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。 说白了，线性表的顺序存储结构，就是线性表的数据元素的内存地址是连续的。可以用占座来比喻一下，就是占了一块地方的几个位置。多 ...
分类：
其他好文 时间：
2020-06-14 18:41:11
阅读次数：
66
一、索引是什么?索引是帮助MySQL高效获取数据的数据结构。二、索引能干什么?索引非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。索引能够轻易将查询性能提高好几个数量级，总的来说就是可以明显的提高查询效率。三、索引的分类?1、从存储结构上来划分：BTree索引（B-Tree或B+Tree索引），Hash索引，full-index全文索引，R-Tree索引。这里所描述的是索引存
分类：
数据库 时间：
2020-06-13 00:26:08
阅读次数：
86
1.顺序存储结构不足的解决办法 线性表的顺序存储结构就是插入和删除时，需要移动大量元素 问题的根源在于：相邻的两个数据元素的存储位置具有邻居关系 插入操作，为了保持原有的数据元素的相邻关系，插入位置之后的数据元素以此往后移动。 删除操作，所删元素留下的空隙自然需要你补，数据元素要往前移动。 解决办法 ...
分类：
其他好文 时间：
2020-06-11 21:44:20
阅读次数：
51
1. 定义 线性表：零个或者多个数据元素的有限序列 它是一个序列，元素之间是有顺序的 a1,a2,ai-1,ai,ai+1...an i=1,有且仅有一个直接后继元素 i=[2,n]有且仅有一个直接前驱元素 当n=0,为空表 有限性，事实上，计算机处理的元素都是有限的，无限数列只存在数学概念中 举例 ...
分类：
其他好文 时间：
2020-06-11 13:38:53
阅读次数：
60
树的存储结构 一 双亲表示法 使用一维数组,每个元素有两个域,数据域和父结点索引域 数据结构定义: #define size 10 typedef struct { char data; int parent; } Node; Node slist[size]; 图示: 特点: 找父结点容易，找结点 ...
分类：
其他好文 时间：
2020-06-10 23:00:51
阅读次数：
91
一.Java 类加载过程 Java 类加载需要经历一下 7 个过程： 1. 加载 加载是类加载的第一个过程，在这个阶段，将完成一下三件事情： 通过一个类的全限定名获取该类的二进制流。 将该二进制流中的静态存储结构转化为方法去运行时数据结 构。 在内存中生成该类的 Class 对象，作为该类的数据访问 ...
分类：
其他好文 时间：
2020-06-10 11:32:51
阅读次数：
53
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素 ...
分类：
其他好文 时间：
2020-06-09 12:34:52
阅读次数：
90
线性结构 常见的结构 数组，队列，链表，和栈 线性结构的特点 数据元素之间存在一对一的线性关系 两种不同的存储结构：顺序存储（数组）和链式存储（链表） 顺序存储表中的存储元素是连续的。 链表中存储的元素不一定是连续的，元素节点中存放数据元素外海存储相邻元素的地址信息 非线性结构 常见结构 二维数组， ...
分类：
其他好文 时间：
2020-06-08 14:34:52
阅读次数：
71
