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

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

      数据结构——数组和广义表_第1张图片

    • 习题

      数据结构——数组和广义表_第2张图片

    • 数组实现

      数据结构——数组和广义表_第3张图片

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

      数据结构——数组和广义表_第4张图片

      • 地址计算
    • 三角矩阵
    • 对角矩阵
      对角矩阵中,所有的非零元素集中在以主对角线为中心的带状区域中,即除了主对角线和主对角线相邻两侧的若干条对角线上的元素之外,其余元素皆为零。

      一个k对角矩阵(k为奇数)A是满足下述条件的矩阵:若∣i-j∣>(k-1)/2,则元素aij=0。 对角矩阵可按行优先顺序或对角线的顺序,将其压缩存储到一个向量中,并且也能找到每个非零元素和向量下标的对应关系。
      • 元素总个数
        以对角线为中心,第一行和最后一行都只有2个元素,其余每行都有三个元素,所以一个n行的对角矩阵中总数=3(n-2)+4 = 3n-2。
      • 地址计算

        数据结构——数组和广义表_第5张图片

    • 稀疏矩阵
      • 三元组

        数据结构——数组和广义表_第6张图片

      • 矩阵转置

        数据结构——数组和广义表_第7张图片

    • 行逻辑链接的顺序表

      数据结构——数组和广义表_第8张图片

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

      数据结构——数组和广义表_第9张图片

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

      数据结构——数组和广义表_第10张图片

    • 习题

      数据结构——数组和广义表_第11张图片

你可能感兴趣的:(数据结构,数据结构)