三元组顺序表是广义表么
发表时间:2024-07-28 00:18:33
来源:网友投稿
三元组顺序表
如果对每一个元素都分配存储空间的话,矩阵含有大量的0则会造成资源浪费。所以一般我们采用压缩存储的方式,除了存储非0元素的值外,还要存储相应的行和列。所以稀疏矩阵可以表示成为非0元的三元组及行列数唯一确定 。
广义表
广义表是线性表的推广。
广义表一般记作:
LS = (a1, a2, a3,…, an)
每个元素可以是单个元素,也可以是广义表,分别称为广义表的原子和子表。
当广义表非空的时候,我们习惯称第一个元素为表头,称其余的元素为表尾(a2, a3, a4,…, an)。
值得提醒的是列表()和(())不同。前者为空表长度为0;后者长度为1,可分解得到表头,表尾均为空表()。
这种灵活性就需要用到链式存储结构。需要两种结构的节点,一种是原子的节点,用以表示原子,由标志域,值域组成;另一种是列表,由标值域,标识表头的指针域和值域组成
免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。
如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!
相关资讯
汽修专业新疆怎么找工作
2025-04-06
机械专业专长怎么写简历
2025-04-06
专科怎么报审计专业的
2025-04-06
专业学科导师类别怎么填
2025-04-06
查报考专业网站怎么查
2025-04-06
水电专业规划怎么写简历
2025-04-06
表演专业怎么留学的好呢
2025-04-06
专业防雷检测怎么收费的
2025-04-06
怎么查询同等学力专业
2025-04-06
高考技能专业怎么选择的
2025-04-06
钢筋套筒专业名称怎么写
2025-04-06
中专怎么填高考志愿专业
2025-04-06
中专统招怎么报志愿专业
2025-04-06
师范专业自我评价怎么写
2025-04-06
景观建筑换专业怎么换好
2025-04-06
建筑专业学生简历怎么写
2025-04-06
推荐资讯
畲族的风俗习惯
2023-11-07 10:40:36
cad怎么放大缩小图形尺寸
2024-07-13 04:17:04
海阔天空的拼音和意思
2024-07-25 20:28:31
兰州有哪些新闻媒体
2024-08-01 14:14:05
到韩国留学多大年纪可以
2024-08-02 23:38:07
哈尔滨南岗区的所有大学、学院
2024-08-14 19:15:05
195/60R1588H是代表什么意思
2024-08-23 22:14:15
公立住校和私立住校好
2024-08-23 23:27:53
包头轻工职业技术学院招生办联系方式
2024-10-17 15:47:38
北师大生物专业辅修什么专业
2025-03-19 18:13:12
新励学网教育平台
海量全面 · 详细解读 · 快捷可靠
累积科普文章数:18,862,126篇
热门关注