1、数组：由n个相同类型的数据元素构成的有限序列。 2、一维数组可视为一个线性表，二维数组可视为元素是线性表的线性表。 3、一维数组的存储结构关系式 LOC(ai)=LOC(a0)+i*L；L是每个数组元素所占的存储单元。 多维数组的存储有两种：按行优先和按列优先。 4、压缩存储：为多个值相同的元素 ...
分类：
编程语言 时间：
2020-04-28 13:13:44
阅读次数：
69
所谓特殊矩阵：是指矩阵中值相同的元素或者零元素的分布有一定的规律。常见的特殊矩阵有：对称矩阵、三角矩阵、对角矩阵。注意：它们都是方阵，即行数和列数相同。 主对角线：在矩阵中每个元素的行标等于纵标（i==j）。 上三角：在矩阵中每个元素的行标小于纵标（i<j）。 下三角：在矩阵中每个元素的行标大于纵标 ...
分类：
其他好文 时间：
2020-01-26 19:25:52
阅读次数：
66
数组
数组基本运算
数组的存储结构
矩阵的压缩存储（重点）
三元组表示法
自考真题
广宣时间
数组
概念如下
数组可以看成线性表的一种推广，其实就是一种线性表，一维数组又称为向量
数据由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中
若一维数组中的数据元素又是一维数组结构，则称为二维... ...
分类：
编程语言 时间：
2020-01-01 09:26:28
阅读次数：
117
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的... ...
分类：
编程语言 时间：
2019-12-31 19:01:03
阅读次数：
105
图的表示法 邻接矩阵表示法-表示顶点间邻接关系的矩阵 无向图的邻接矩阵 无向图的邻接矩阵 （1）无向图的邻接矩阵式对称矩阵，可以压缩存储；有n个结点的无向图需要的存储空间为n(n+1)/2 （2）无向图的中，顶点vi的度是邻接矩阵中的第i行元素之和 有向图的邻接矩阵 有向图的邻接矩阵 （1）有向图的 ...
分类：
其他好文 时间：
2019-10-01 22:15:30
阅读次数：
125
前言 一入编程深似海，从此砖头是爱人，日日搬，夜夜搬，搬到天荒地老，精尽人亡，直教人失去了自我，忘记了时间，忽然之间发现九月份快没了，赶紧写篇博客打个卡，证明一下我还活着。。。 数组与矩阵 数组是由一组相同类型的数据元素构成的有限序列，访问数据元素的方式是使用元素各自的序号进行访问，也就是下标。数组 ...
分类：
其他好文 时间：
2019-09-26 09:34:06
阅读次数：
87
一、三角矩阵的分类 三角矩阵大体分三类：下三角矩阵、上三角矩阵、对称矩阵。 二、矩阵压缩存储 以n*n的下三角矩阵（这里i<j时，元素为0，也可以为其他的数）为例： 下三角矩阵的压缩存储原则是只存储下三角的非0元素，不存上三角的相同元素。按“行序列为主”进行存储，得到的序列是 则下三角矩阵的元素个数 ...
分类：
其他好文 时间：
2019-09-02 09:25:43
阅读次数：
107
如果数组中分布有大量的元素 0，即非 0 元素非常少，这类数组称为稀疏数组。 压缩存储稀疏数组的方法是：只存储数组中的非 0 元素，与前面的存储方法不同数组,矩阵非 0 元素的存储需同时存储该元素所在数组 输出 ...
分类：
编程语言 时间：
2019-08-19 23:01:39
阅读次数：
79
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
