【4-2】串、数组、广义表(数组)

【数组】

【数组的顺序存储】
数组：结构固定
数组基本操作-初始化、销毁、取元素、修改元素。一般不做删除和插入操作。
所以-一般都是采用顺序存储结构来表示数组。
注意-数组可以是多维的，但存储数据元素的内存单元地址是一维的。





【特殊矩阵的压缩存储】

矩阵-一个由m*n个元素排成的m行n列的表。




a_ij主要看它前面有多少个元素，有多少元素它的下标就是几。




三元组的不同表示方法可决定稀疏矩阵不同的压缩存储方法。

【稀疏矩阵的链式存储结构-十字链表】