数据结构
文章平均质量分 78
funnyfan
这个作者很懒,什么都没留下…
展开
-
稀疏矩阵的压缩存储及其转置算法
1 什么是稀疏矩阵 有较多值相同元素或较多零元素,且值相同元素或者零元素分布没有一定规律的矩阵称为稀疏矩阵。假设在mXn的矩阵中,有t个元素不为零,令c=t/mXn则称为矩阵的稀疏因子,通常认为c2 稀疏矩阵的压缩存储(只讨论有较多零元素矩阵的压缩存储);如何进行稀疏矩阵的压缩存储?稀疏矩阵的压缩存储有多种方法,本文主要介绍三元组顺序表这种存储方式。1)三元组表原创 2012-07-04 14:20:57 · 17066 阅读 · 0 评论 -
广义表的定义及用法
广义表(Lists,又称列表)是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项,原子是作为结构上不可分割的成分,它可以是一个数或一个结构,若放松对表元素的这种限制,容许它们具有其自身结构,这样就产生了广义表的概念。 广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列,其中ai或者是原子项,或者是一个广义表。通常记原创 2012-07-05 16:49:41 · 65327 阅读 · 12 评论 -
十字链表的定义及C语言描述
十字链表常用于表示稀疏矩阵,可视作稀疏矩阵的一种链式表示,因此,这里以稀疏矩阵为背景介绍十字链表。不过,十字链表的应用远不止稀疏矩阵,一切具有正交关系的结构,都可用十字链表存储。1、存储方式(a)稀疏矩阵中每个非0元素对应一个十字链表结点,每个结点的结构为其中各字段的含意为:row──元素在稀疏矩阵中的行号col──元素在稀疏矩阵中的列号val──元素值down──原创 2012-07-05 17:09:47 · 10792 阅读 · 0 评论