随机稀疏矩阵链式存储结构的探讨  

Discussion on the Linked Storage Structure of Stochastic Sparse Matrix

作　　者：魏斐翡[1] 沈华[2] 

机构地区：[1]湖北经济学院信息管理与统计学院,武汉430205 [2]湖北工业大学计算机学院,武汉430068

出　　处：《教育教学论坛》2017年第36期191-192,共2页Education And Teaching Forum

基　　金：2012年湖北省自然科学基金项目:基于服务接触的电子商务物流服务评价系统优化研究(2012FFB00801)

摘　　要：随机稀疏矩阵的压缩存储是数据结构课程的主要内容之一。随机稀疏矩阵的压缩存储有两类实现:顺序存储方式和链式存储方式。在数据结构课程中讨论随机稀疏矩阵顺序存储结构相对较多,缺少对其链式存储结构的详细介绍和深入讨论。为了弥补这个不足,深入讨论了随机稀疏矩阵的三种链式存储结构、分析了它们之间的关系和特点。Stochastic sparse matrix＇s compression storage is one of the main content of data structure course. There are two ways to implement the compression storage of stochastic sparse matrix：sequential storage and linked storage. In teaching process there are contrasdy more discussions about sequential storage and less about linked storage of stochastic sparse matrix. To make up this lack,this paper provides in-depth discussion on three kinds of stochastic sparse matrix＇s linked storage structures,analyzes the respective characteristics and the relationship between them.

关 键 词：数据结构 随机稀疏矩阵 压缩存储 链式存储结构 

分 类 号：G642.0[文化科学—高等教育学]