您的位置:自考365 > 复习指导 > 笔记串讲 > 理学 > 2006年4月《数据结构》考前串讲

2006年4月《数据结构》考前串讲

2006-02-26 00:00  自考365 【 】【我要纠错

    本文节选自自考365网校 2006年4月《数据结构》课程考前串讲,为第五章串讲的部分内容,版权所有,如需转载请注明出处。

  自考365网校串讲:  
 ·国内顶级自考辅导专家共同执教,丰富的教学经验、对考试重点和难点的准确把握、有效直击考试命题精髓,定会使您受益无穷!
 ·权威专家在线答疑,学员提交到答疑板上的问题24小时内即可得到满意答复!
 ·采用多媒体视频授课,图像、声音、文字同步传输,体验完美虚拟课堂!
 ·更多请查看自考365招生方案

    第五章 广义表

    数组一般没有插入和删除操作,另外无论是几维数组,在机器里表示都是一维的,因此这里有一个按行优先存储还按列优先存储的这样的一个法则,要注意这问题。

    在数组里,一般没有插入和删除运算,所以存好这些数据,就这样了,另外在数组这部分中,可以这样去理解它,它是一个复杂的非线性结构,因为这是针对于线性结构的每一个结点最多有一个直接前趋和最多有一个直接后继这样的特点而言的,因为数组,比如说二维数组每一个元素它可以有两个直接前趋,分别从行和列看。也可有两个直接后继,但是边上的和角上的又不同,因此比较复杂。多维的更复杂,但是也可以这样去理解,多维数组认为是向量的推广。

    行优先就是最右侧下标变化最快,列优先就是最左侧下标变化最快。压缩存储就是对多个相同的非零元素只分配一个存储空间,对零元素不分配存储空间。使用压缩技术,存储一个稀疏矩阵,惟一目的仅仅是为了节省存储空间,在时间上是不合算的。

    提醒大家,把顺序存储的位置、安排记住,行优先或者列优先,把有规律的特殊矩阵的压缩存储的方法记住,然后记住无规律的稀疏矩阵的三元组表存储方法,并且要知道,三元组表存储方法在时间上是不合算的,只是节省了空间。

    广义表是把线性表里面每一个结点都必须是原子值的这样一个限制给突破了的表,就叫广义表。广义表也是就是说表中的每一个元素还可以是表,因此它也是一个非线性的。不但可以是表,而且可以是其自身。

    广义表的括号表示和图形表示之间的转换,希望大家能够把握,一般来说括号表示它要用圆括号把广义表括起来,以逗号分隔他的元素,图形表示是一种形象化的括号表示。

    例如:A是一个广义表,大写字母代表表,小写字母代表原子。

    例如:取表头运算

    下面看一个具体的例子:

本文转载链接:2006年4月《数据结构》考前串讲

分享到:
  • 站内搜索
  • 课程搜索
  • 试题搜索

热门搜索:教材 报名 查分 免考 考试计划