自学考试《数据结构》第五章节重点难点辅导
第五章 广义表
数组一般没有插入和删除操作，另外无论是几维数组，在机器里表示都是一维的，因此这里有一个按行优先存储还按列优先存储的这样的一个法则，要注意这问题。
在数组里，一般没有插入和删除运算，所以存好这些数据，就这样了，另外在数组这部分中，可以这样去理解它，它是一个复杂的非线性结构，因为这是针对于线性结构的每一个结点最多有一个直接前趋和最多有一个直接后继这样的特点而言的，因为数组，比如说二维数组每一个元素它可以有两个直接前趋，分别从行和列看。也可有两个直接后继，但是边上的和角上的又不同，因此比较复杂。多维的更复杂，但是也可以这样去理解，多维数组认为是向量的推广。
行优先就是最右侧下标变化最快，列优先就是最左侧下标变化最快。压缩存储就是对多个相同的非零元素只分配一个存储空间，对零元素不分配存储空间。使用压缩技术，存储一个稀疏矩阵，惟一目的仅仅是为了节省存储空间，在时间上是不合算的。
提醒大家，把顺序存储的位置、安排记住，行优先或者列优先，把有规律的特殊矩阵的压缩存储的方法记住，然后记住无规律的稀疏矩阵的三元组表存储方法，并且要知道，三元组表存储方法在时间上是不合算的，只是节省了空间。
广义表是把线性表里面每一个结点都必须是原子值的这样一个限制给突破了的表，就叫广义表。广义表也是就是说表中的每一个元素还可以是表，因此它也是一个非线性的。不但可以是表，而且可以是其自身。
广义表的括号表示和图形表示之间的转换，希望大家能够把握，一般来说括号表示它要用圆括号把广义表括起来，以逗号分隔他的元素，图形表示是一种形象化的括号表示。
例如：A是一个广义表，大写字母代表表，小写字母代表原子。
例如：取表头运算
下面看一个具体的例子：
【自学考试《数据结构》第五章节重点难点辅导】相关文章：
热点推荐：
工学
- 2020-11-17【工学】2012年自考“工程项目管理”单选练习（9）
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料（1）
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料（18）
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料（34）
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料（35）
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料（38）
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料（41）
- 2020-11-17【工学】2012年自考“互联网及其应用”串讲笔记（1）
其他最新资讯
- 2023-12-29【自考政策】广西自考网络助学平台新增61门课程
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程？
- 2020-12-04【免考问题】自考免考有哪些条件？
- 2020-12-04【综合问题】自考本科文凭有用吗？
- 2020-12-04【综合问题】自考本科需要考多少门课？
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲（8）
- 2020-11-17【自考政策】全国自考办领导：未来自考将大力发展网络助学
网友关注
- 【考试安排】天津2012年自考实践考核课程报考安排
- 【成绩查询】重庆渝北区2012年7月自考成绩查询入口
- 【成绩查询】广东广州2012年7月自考成绩查询通知
- 【成绩查询】深圳2012年7月自考成绩查询地址通知
- 【考试安排】四川2012年4月自考（本科）考试安排
- 【考试安排】广西2012年4月自考考试安排表（一）
- 【考试安排】天津2012年自考实践考核课程报考时间安排表
- 【成绩查询】广东肇庆2012年7月自考成绩已公布
网友关注视频
- 冀教版英语五年级下册第二课课程解读
- 化学九年级下册全册同步 人教版 第18集 常见的酸和碱（二）
- 青岛版教材五年级下册第四单元（走进军营——方向与位置）用数对确定位置（一等奖）
- 8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 北师大版小学数学四年级下册第15课小数乘小数一
- 沪教版牛津小学英语（深圳用） 六年级下册 Unit 7
- 外研版英语七年级下册module3 unit2第二课时