数据结构—第三章（数组）

1.考点

先是根据知识点的，后一个是根据考题的思维导图。

 

这个图几乎是全部的考点，可以根据这个进行二轮的回忆。

注：在一轮的时候，这一节题目没有错，但是时间花了很多，还是有很多规律在这里的，一轮的时候按照题型进行做，有些题是看着课件做的，在二轮的时候，要更加独立一些，直接单纯根据题目，进行解答。

知识点总揽

2.定义

线性表中的数据元素可以包括多个数据项如字符型变量姓名、整型变量学号。但线性表的数据元素本身不能是一个数据结构（上述学号、姓名不是一个类型的数据所以不是数据结构，因为数据结构的数据元素都一个同一类型的）。

数组和广义表就可以看成线性表在上述含义下的扩展：表中的数据元素本身也是一个数据结构。

3.一维数组

 

 

 4.二维数组

二维注意行优先或列优先

下面注明：

 

 

 

 4.普通矩阵

注：这类的考题多是数学有点（线代的知识，但不多）计算，或者是一步一步来“数”就可以搞定，题目确实不难，要耐心。

 4.1对称矩阵

 原则：

公式总结：

 

4.1.2出题方向

 4.2三角矩阵

 

 

 4.3稀疏排列

 

 

第三章难度挺大的，知识点也比较多，我在第一轮的时候分别是从栈、队列、数组分别弄的，在二轮的时候不光要看动代码，最好是自己也要试一下。

注：这一章，要重点复习，不光从操作方式上，从过程，从计算多个方面考察。