本文介绍了数组的一维和二维形式，包括行优先和列优先存储方式，并着重讲解了二维数组中元素的位置计算。同时，文章提及了特殊矩阵的概念，如三角矩阵、对称矩阵和对角矩阵。此外，深入探讨了广义表的定义、结构特征、长度和深度计算，以及如何进行表头和表尾的操作。通过对这些基本概念的理解，有助于提升在数据结构领域的知识掌握。
一维数组和二维数组
一维数组：arr[maxsize];
二维数组：arr[m] [n];
行优先存储：先存满一行，再换下一行存数据
列优先存储：先存满一列，再换下一列存数据
850中不特别说明，一般视作行优先存储数组
例：一个a[5] [5] 的二维数组，a[2] [3]元素前面有多少个元素？
矩阵
相同的元素或者零元素在矩阵中的分布存在一定规律的矩阵称之为特殊矩阵，反之则称为稀疏矩阵。
特殊矩阵：三角矩阵、对称矩阵和对角矩阵。
广义表（重点）
广义表：线性表的扩展结构，表中元素可再分，有一定的深度。
A = （）：A为空表，长度0，深度1
B = （d，e）：B表中的元素为原子元素，长度2，深度1
C = （b，（c，d））：C表有两个元素，长度2，深度2
D = （B，C）：D表有两个元素，长度2，深度3
E = （a，E）：E表有两个元素，其中一个是其本身，长度2，无限深
综上可知：
广义表的长度：表中最上层元素的数量
广义表的深度：表中括号的最大层数
表头（Head）以及表尾（Tail）：广义表非空时，第一个元素定义为广义表的表头，其余元素组成的表是广义表的表尾。
Head（B） = d // 取表头操作
Tail（B） = （e） // 取表尾操作
扫一扫
1031
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
