数据结构总复习精选.pptVIP

数据结构 是相互之间存在一种或多种特定关系的数据元素的集合。 四类基本结构 集合、线性结构、树形结构、图状结构 第一章 概述 研究数据结构从三个方面进行： （1）逻辑结构 （2）存储结构 （3）操作（运算） 描述数据逻辑结构的工具--抽象数据类型 (ADT) ADT由三元组构成：（D，S，P） D 数据对象 S 关系 P 操作集 数据的存储结构借助于高级语言中的数据类型来描述 关系的表示方法 顺序映象 非顺序映象 顺序存储结构 链式存储结构 数据元素:数据的基本单位，由若干个数据项组成 数据项：是数据的不可分割的最小单位 数据对象：性质相同的数据元素的集合，是数据的一个子集 时间复杂度 空间复杂度 sum=0; for (i=0;in;i++) sum=sum+i; printf(“%d”,sum); sum=0; for (i=0;in;i++) for(j=0;jn;j++) sum=sum+a[i][j]; printf(“%d”,sum); 第二章线性表 线性表的逻辑结构 线性表的物理结构 顺序表 单链表 循环链表 双向链表 #define??? LIST_INIT_SIZE 100 #define LISTINCREAMENT 10 typedef? struct { E