数据结构-稀疏矩阵的压缩存储实现-三元组

稀疏矩阵的压缩存储实现-三元组

  • 1 数据结构设计与头文件编写
    • 1.1 数据结构设计
    • 1.2 数据结构实现
    • 1.3 核心代码编写
  • 2 代码测试
    • 2.1 数据结构基本操作测试
    • 2.2 核心代码测试
  • *3 头文件完整定义

1 数据结构设计与头文件编写

    这里偷个懒,把代码全部塞到头文件里面了,有需要的话将其做一下简单分割就好。

1.1 数据结构设计

数据结构-稀疏矩阵的压缩存储实现-三元组_第1张图片
    如上面图片中所叙述的那样,需要设计一个三元组数据结点,用于存放从稀疏矩阵中转换过来的三元组记录。具体设计如下(采用单链表-链式存储结构),

 
 

你可能感兴趣的:(C/C++,数据结构,数据结构,算法,知识图谱,信息压缩,三元组)