数据结构-4.5串、数组和广义表

前言-数据结构

数据结构是需要反复咀嚼，不管什么时候都可以重中获取现在在开发中的遇到的问题答案。

数组

对称矩阵(特殊矩阵压缩存储)

• 对称矩阵元素可以只存储下三角部分，共需n(n+1)2个单元的空间(三角矩阵的存储方式类似)
  
• 以一维数组sa[ ]作为n阶对称矩阵A的存储结构，A中任意一 元素 aij 与它的存储位置sa[k]之间存在着如下对应关系:
  
• 对称矩阵的公式 ：a53 = 5*（5+1）/2 + 3 = 18

带状矩阵

稀疏矩阵

• 思考如何存储，它的存储方式
  

稀疏矩阵存储:行 列 值

十字链表