数据结构-(严蔚敏C语言版)-学习、复习提纲(总14页).doc

精选优质文档-倾情为你奉上期末复习第一章 绪论 复习基础知识数据结构算 法概 念逻辑结构存储结构数据运算数据：计算机处理的信息总称数据项：最小单位数据元素：最基本单位数据对象：元素集合数据结构：相互之间存在一种或多种特定关系的数据元素集合。概念：数据元素之间的关系线性结构：一对一非线性结构 树：一对多图：多对多顺序存储结构链表存储结构索引。散列。算法描述：指令的有限有序序列算法特性有穷性确定性可行性输入输出算法分析时间复杂度空间复杂度1、计算机算法必须具备输入、输出、可行性、确定性、有穷性个特性。2、算法分析的两个主要方面是空间复杂度和时间复杂度。3、数据元素是数据的基本单位。4、数据项是数据的最小单位。5、数据结构是带结构的数据元素的集合。6、数据的存储结构包括顺序、链接、散列和索引四种基本类型。第二章 线性表 复习线性表顺序存储结构链表存储结构概 念基本特点基本