稀疏矩阵带行指针数组的单链表存储结构及相加算法实现

作者：邬恩杰; 张静

来源：电脑知识与技术, 2016, 12(36): 35-37.

DOI：10.14004/j.cnki.ckt.2016.4796

• 稀疏矩阵
• 行指针数组
• 链表存储结构
• 矩阵相加算法

带行指针数组的单链表存储结构是稀疏矩阵压缩存储的一种实用的链式存储结构。文中描述了稀疏矩阵带行指针数组的单链表存储结构及基于此链式存储结构的相加运算算法,并应用C++类模板完成矩阵相加算法的具体实现,对类中参数的抽象化,提高了程序代码的复用性。

• 单位
  河套学院