数据结构—线性结构—(数组和矩阵)

这里写目录标题

• 数组
• • 定义：
  • 存储结构：
  • • 一维数组：
    • 二维数组：
• 矩阵
• • 例子：
  • 矩阵的压缩存储：
  • • 对称矩阵：
    • 三角矩阵：
    • 三对角矩阵：
    • 稀疏矩阵：
• 一定要注意下标是从 0 开始还是从 1 开始

数组

定义：

数组是由n(n>=1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素受n个线性关系的约束，每个元素在n个线性关系中的序号称为该元素的下标，并称该元素为n维数组。

数组是线性表的推广
<二维数组相当于一个一维数组，每个一维数组的元素均又链接一个一维数组>

数组的维度和维界不可变
<因为数组的维度和维界不可变，所以除了初始化和销毁，数组只有存取和修改的操作>

存储结构：

一维数组：

二维数组：

行优先

列优先

矩阵

例子：

这就是一个矩阵

矩阵的压缩存储：

压缩存储：
指多个值相同的元素只分配一个存储空间，对0元素不分配存储空间。

特殊矩阵：
指具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的分布有一定规律性的矩阵。

特殊矩阵的压缩存储：
找出特殊矩阵中值相同的矩阵元素的分布规律，把那些呈现规律性分布，值相同的多个矩阵元素压缩储存到一个存储空间上。

对称矩阵：

三角矩阵：

三对角矩阵：

稀疏矩阵：

一定要注意下标是从 0 开始还是从 1 开始

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！