数据结构速成攻略.docxVIP

《数据结构》速成攻略 考试题型：选择、填空、简答、算法。 第1章 绪论 1、存储结构（物理结构）： 顺序存储结构（特点：只存数据不存关系，其关系体现在存储位置上） 和 链式存储结构（特点：需存数据及其关系） 2、逻辑结构： 集合 、 线性结构 、 树型结构 、 图型结构（其中树和图属于非线性结构） 3、数据类型:原子类型（非结构，可分解）、结构类型（不可分解） 4、算法的时间复杂度（一个算法的时间耗费的数量级）、空间复杂度与问题规模n有关 Eg： for（i=0；in;i++） for(j=0;jm;j++) A[i][j]=0; 则时间复杂度为O(m*n) ?第2