【数据库系统工程师】3.2数组和矩阵

---

一、思维导图

二、知识点

1.数组

（1）定义

○ 一维数组是长度固定的线性表，数组中的每个数据元素类型相同。n维数组是定长线性表在维数上的扩张，即线性表中的元素又是-一个线性表

（2）基本运算

○ 取值操作
■ 给定一组下标，读其对应的数据元素
○ 赋值操作
■ 给定一组下标，存储或修改与其相对应的数据元素

（3）数组的顺序存储

○ 存储方式
■ 按行存储
■ 按列存储

2.矩阵

（1）特殊矩阵

○ 对称矩阵

○ 三角矩阵
○ 对角矩阵

（2）稀疏矩阵

○ 定义
■ 在一个矩阵中，若非零元素的个数远远少于零元素的个数，且非零元素的分布没有规律, 则称之为稀疏矩阵
○ 一个稀疏矩阵可由表示非零元素的三元组及其行、列数 唯一确定
○ 示意图