数据结构第三章，数组，期末不挂科指南，第5篇

数组

概念如下

数组可以看成线性表的一种推广，其实就是一种线性表，一维数组又称为向量
数据由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中
若一维数组中的数据元素又是一维数组结构，则称为二维数组 依次类推，可以得到 三维数组和多维数组

数组基本运算

数组通常只有两种基本运算

1. 读：给定一组下标，返回该位置的元素内容
2. 写：给定一组下标，修改该位置的元素内容

数组的存储结构

一维数组元素的内存单元地址是连续的
二维数组可有两种存储方法：一种是以列序为主序的存储；另一种是以行序为主序的存储。
C语言中，数组采用的是以行序为主序的存储

矩阵的压缩存储（重点）

在数值分析中，经常出现一些高阶矩阵，这些高阶矩阵中有许多值相同的元素或零元素，为了节省存储空间，对这类矩阵采用多个值相同的元素只分配一个存储空间，零元素不存储的策略，这个方法就是矩阵的压缩存储

特殊矩阵

教材中特殊矩阵主要涉及两种 对称矩阵 和 三角矩阵