数据结构——数组和广义表

• 数组定义
• 数组顺序表示和实现——随机存取结构
  • 行优先顺序
  • 列优先顺序
  • 地址公式

    

  • 习题

    

  • 数组实现

    

• 矩阵的压缩存储
  • 对称矩阵

    

    • 地址计算
  • 三角矩阵
  • 对角矩阵
    对角矩阵中，所有的非零元素集中在以主对角线为中心的带状区域中，即除了主对角线和主对角线相邻两侧的若干条对角线上的元素之外，其余元素皆为零。
    
    一个k对角矩阵(k为奇数)A是满足下述条件的矩阵：若∣i-j∣>(k-1)/2，则元素aij=0。 对角矩阵可按行优先顺序或对角线的顺序，将其压缩存储到一个向量中，并且也能找到每个非零元素和向量下标的对应关系。
    • 元素总个数
      以对角线为中心，第一行和最后一行都只有2个元素，其余每行都有三个元素，所以一个n行的对角矩阵中总数=3(n-2)+4 = 3n-2。
    • 地址计算

      

  • 稀疏矩阵
    • 三元组

      

    • 矩阵转置

      

  • 行逻辑链接的顺序表

    

  • 十字链表
• 广义表
  • 定义

    

  • 存储结构--链式存储结构

    

  • 习题