自学考试《数据结构》第五章节重点难点辅导
第五章 广义表
数组一般没有插入和删除操作,另外无论是几维数组,在机器里表示都是一维的,因此这里有一个按行优先存储还按列优先存储的这样的一个法则,要注意这问题。
在数组里,一般没有插入和删除运算,所以存好这些数据,就这样了,另外在数组这部分中,可以这样去理解它,它是一个复杂的非线性结构,因为这是针对于线性结构的每一个结点最多有一个直接前趋和最多有一个直接后继这样的特点而言的,因为数组,比如说二维数组每一个元素它可以有两个直接前趋,分别从行和列看。也可有两个直接后继,但是边上的和角上的又不同,因此比较复杂。多维的更复杂,但是也可以这样去理解,多维数组认为是向量的推广。
行优先就是最右侧下标变化最快,列优先就是最左侧下标变化最快。压缩存储就是对多个相同的非零元素只分配一个存储空间,对零元素不分配存储空间。使用压缩技术,存储一个稀疏矩阵,惟一目的仅仅是为了节省存储空间,在时间上是不合算的。
提醒大家,把顺序存储的位置、安排记住,行优先或者列优先,把有规律的特殊矩阵的压缩存储的方法记住,然后记住无规律的稀疏矩阵的三元组表存储方法,并且要知道,三元组表存储方法在时间上是不合算的,只是节省了空间。
广义表是把线性表里面每一个结点都必须是原子值的这样一个限制给突破了的表,就叫广义表。广义表也是就是说表中的每一个元素还可以是表,因此它也是一个非线性的。不但可以是表,而且可以是其自身。
广义表的括号表示和图形表示之间的转换,希望大家能够把握,一般来说括号表示它要用圆括号把广义表括起来,以逗号分隔他的元素,图形表示是一种形象化的括号表示。
例如: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【自考政策】全国自考办领导:未来自考将大力发展网络助学
网友关注
- 【考务考籍】北京退伍军人开转考介绍信可就近自考
- 【考务考籍】四川各类考生参加自考免考课程及手续
- 【考务考籍】深圳市06年10月自考违规考生情况通报
- 【考务考籍】新疆进行专科教育与自考本科教育衔接试点
- 【考务考籍】每16人中有1人参加自考 深圳比例居全国前列
- 【考务考籍】浙江省自考生违规事实存异议的可申述
- 【考务考籍】成都乡镇自考站开展新服务力求更完善
- 【考务考籍】深圳2006年10月自考违规考生情况通报
网友关注视频
- 8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 2
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 冀教版小学英语四年级下册Lesson2授课视频
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省