1.考点
先是根据知识点的,后一个是根据考题的思维导图。
这个图几乎是全部的考点,可以根据这个进行二轮的回忆。
注:在一轮的时候,这一节题目没有错,但是时间花了很多,还是有很多规律在这里的,一轮的时候按照题型进行做,有些题是看着课件做的,在二轮的时候,要更加独立一些,直接单纯根据题目,进行解答。
知识点总揽
2.定义
线性表中的数据元素可以包括多个数据项如字符型变量姓名、整型变量学号。但线性表的数据元素本身不能是一个数据结构(上述学号、姓名不是一个类型的数据所以不是数据结构,因为数据结构的数据元素都一个同一类型的)。
数组和广义表就可以看成线性表在上述含义下的扩展:表中的数据元素本身也是一个数据结构。
3.一维数组
4.二维数组
二维注意行优先或列优先
下面注明:
4.普通矩阵
注:这类的考题多是数学有点(线代的知识,但不多)计算,或者是一步一步来“数”就可以搞定,题目确实不难,要耐心。
4.1对称矩阵
原则:
公式总结:
4.1.2出题方向
4.2三角矩阵
4.3稀疏排列
第三章难度挺大的,知识点也比较多,我在第一轮的时候分别是从栈、队列、数组分别弄的,在二轮的时候不光要看动代码,最好是自己也要试一下。
注:这一章,要重点复习,不光从操作方式上,从过程,从计算多个方面考察。