精选优质文档-倾情为你奉上数据结构速成攻略考试题型：选择、填空、简答、算法。第1章 绪论1、存储结构（物理结构）： 顺序存储结构（特点：只存数据不存关系，其关系体现在存储位置上） 和 链式存储结构（特点：需存数据及其关系）2、逻辑结构： 集合 、 线性结构 、 树型结构 、 图型结构（其中树和图属于非线性结构）3、数据类型:原子类型（非结构，可分解）、结构类型（不可分解）4、算法的时间复杂度（一个算法的时间耗费的数量级）、空间复杂度与问题规模n有关 Eg： for（i=0；in;i+） for(j=0;jm;j+) Aij=0; 则时间复杂度为O(m*n)第2章线性表1、 线性表的顺序存储结构（随机存取）：顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。设每个元素需占用L个存储单元，则第i个数据元素ai的存储位置为Loc（ai）=Loc（ai）+L*（i-1）。当在顺序存储结构的线性表中某个位置上插入或
