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

数组

概念如下

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

数组基本运算

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

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

数组的存储结构

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

矩阵的压缩存储

文章来源: dream.blog.csdn.net，作者：梦想橡皮擦，版权归原作者所有，如需转载，请联系作者。

原文链接：dream.blog.csdn.net/article/details/103121676