当前位置:新励学网 > 秒知问答 > 三元组顺序表是广义表么

三元组顺序表是广义表么

发表时间:2024-07-28 00:18:33 来源:网友投稿

三元组顺序表

如果对每一个元素都分配存储空间的话,矩阵含有大量的0则会造成资源浪费。所以一般我们采用压缩存储的方式,除了存储非0元素的值外,还要存储相应的行和列。所以稀疏矩阵可以表示成为非0元的三元组及行列数唯一确定 。

广义表

广义表是线性表的推广。

广义表一般记作:

LS = (a1, a2, a3,…, an)

每个元素可以是单个元素,也可以是广义表,分别称为广义表的原子和子表。

当广义表非空的时候,我们习惯称第一个元素为表头,称其余的元素为表尾(a2, a3, a4,…, an)。

值得提醒的是列表()和(())不同。前者为空表长度为0;后者长度为1,可分解得到表头,表尾均为空表()。

这种灵活性就需要用到链式存储结构。需要两种结构的节点,一种是原子的节点,用以表示原子,由标志域,值域组成;另一种是列表,由标值域,标识表头的指针域和值域组成

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!