定义稀疏矩阵的三元组顺序存储结构

数组、矩阵、广义表

数组的概念和逻辑结构

模糊定义：它就是数据类型相同的元素按一定顺序排列的集合，可以看作是广义表的推广

数组具有的三个特征：

1. 数据元素类型必须一致

2. 数组在内存中占用一段连续的存储空间，数组元素的逻辑顺序和物理顺序一致

3. 数组中的元素本身可以是具有某种结构的数据，如整型，字符型，自定义结构体类型多维数组可以被看做是一维数组，n维数组(n>=2)可以看做是一维数组，它的每个数组元素都是一个n-1维的数组

二维数组中每一个数组元素最多可以有两个直接前驱和两个直接后继(边界元素除外)——>在n维数组中，每个数组元素最多可以有n个直接前驱和n个直接后继，所以多维数组是一种非线性结构

清晰定义：数组是一个具有固定格式和数量的数据有序集，每个数据元素由唯一的数组下标标识，因此，在数组上不适合做插入、删除数据元素的操作 数组中两个主要操作：

取值操作：给定数组下标，读取其对应的数据元素；

赋值操作：给定数组下标，存储或修改与其对应的数据元素；

数组的基本操作(书上P75面)

数组的物理结构(是数组在计算机中的存储表示):

实质是讨论数组在内存中的映像。通常，数组在内存中被映像为向量，即用向量作为数组的一种存储结构。

因为内存的地址空间是一维的，用一维的连续存储空间存放多维数组，就必须通过某种次序将数组中的元素排成一个线性序列，然后将这个线性序列顺序存放在计算机中。当数组的行列固定后，通过一个映像函数，则可根据数组元素下表得到它的存储地址:

1. 对于一维数组按下标顺序分配地址即可ai=a0+(n-1)d

2. 对于二维数组分配地址时，需要把它的元素映像存储在一维存储器中，如(BASIC,Pascal,C等)采用以行为主(先行后列)的方式顺序存放，即一行分配结束之后，再分配下一行，物理地址:aij=a00+(i*n+j)d

3. “以行为主序”的分配规律：最右边的下标先从小到大变化，循环一遍后，右边第二个下标再变，……，按照此规律从右往左，最后变化的是数组元素最左边的下标

第一章：数据结构包含：逻辑结构，数据的存储结构，对数据进行的操作。数据元素：相对独立的基本单位，即可简单也可复杂，简单的数据元素只有一个数据项，数据项是数据的不可分割的最小单位。数据对象：性质相同的数据元素的集合。数据结构：相互存在一种或者多种特定关系的数据元素的集合（集合，线性结构，树结构，图结构）。顺序存储结构：数据元素按照逻辑顺序依次存放在存储器的一段连续存储单元中。链式存储结构：存储在存储空间的任意位置上，包含一个数据域和至少一个指针域，要访问，必须从第一个元素开始查找。数据类型：一组值加一组操作。

第二章：线性表：有限多个性质相同的数据元素构成的一个序列，数据元素的个数就是长度。线性表的顺序存储结构：用一组地址连续的存储单元能随机存取的结构。链式存储结构：具有链式存储结构的线性表称为链表，是用一组地址任意的存储单元来存线性表中的数据元素。每个数据元素存储结构包括数据元素信息域和地址域，存放一个数据元素的存储结构称为结点，每个结点只定义一个指针域，存放的是当前结点的直接后记结点的地址（直接后继结点），线性表的最后一个结点指针域存放空（0，NULL）标志结束。不支持随机存取，访问必须从第一个结点开始，一次访问。双向链表：每个结点设置两个方向的指针（直接前驱和直接后继）。

第三章：栈：堆栈的简称，限定在表尾进行插入和删除的线性表。特点是后进先出。当栈定指针指向栈底时，为空栈。队列：限定只能在一端进行插入和在另一端进行删除的线性表，进行插入的是队尾，删除的是队头。特点是先进先出。队列的链式结构：用一个链表依次存放从队头到队尾的所有的数据元素。存放队头地址（队头指针）队尾地址（队尾指针），空链队列： 有头结点，空队列条件是头结点存放0，无头结点为队头指针指向空。队列的顺序存储结构：用一组地址连续的存储空间依次存放从队头到队尾的所有数据元素，再用队头指针和队尾指针记录队头和队尾的位置。队头指针指向队头元素前一个数组元素的位置，队尾始终指向队尾，当队尾和队头指向同一位置，空队列。入队和出队，队尾指针都会向数组元素下标的增加方向移动，当队尾指针超出数组上界面无法进行操作（假溢出），解决方法是使用具有顺存储存结构的循环队列：将存放队列元素的数组首尾连接，形成一个环形结构。

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她

2022年职业考证-软考-软件设计师考试全真模拟易错、难点剖析AB卷（带答案）

一.综合题(共15题)

1.

单选题

下列算法中属于非对称加密算法的是（ ）。

问题1选项

A.DES

B.RSA

C.AES

D.MD5

【答案】B

【解析】典型的对称加密算法：DES，3DES，AES等。

典型的非对称加密算法：RSA，ECC等。本题选B选项。

典型的摘要算法：SHA，MD5等。

2.

单选题

One is that of a software engineer and the other is a DevOps engineer. The biggest different

is in their ( ). Software engineers focus on how well the computer software fits the needs

of the client while a DevOps engineer has a broader focus that includes software development,

how the software is deployed and providing ( ) support through the cloud while the software

is continually ( ).

A software engineer creates computer programs for people to use based upon their security

三元组数据结构

三元组数据结构在计算机科学中有着广泛的应用，尤其是在数据压缩和存储领域。三元组通常指的是形如（x，y，z）的集合，其中x和y是输入元素，z是输出元素。在数据结构中，三元组通常被用于表示稀疏矩阵的一种压缩方式，也被称为三元组表。

三元组表是计算机专业的一门公共基础课程——数据结构里的概念。假设以顺序存储结构来表示三元组表，则得到稀疏矩阵的一种压缩存储方式，即三元组顺序表，简称三元组表。

此外，ADT（抽象数据类型）三元组也存在于数据结构中。ADT Triplet 是一个数据结构，其中包含三个元素e1、e2和e3，它们都属于ElemType。ADT Triplet提供了基本的操作，如初始化三元组、销毁三元组、获取和替换三元组中的元素以及打印三元组等。

如需更多关于三元组数据结构的信息，建议咨询计算机科学专业人士或查阅专业书籍。