《数据结构》复习96296.docVIP

《数据结构》复习 绪论 基本概念： 数据、数据元素、数据项 数据结构、逻辑结构、物理结构 线性结构、非线性结构 顺序存储结构、链式存储结构、散列存储结构、索引存储结构 数据类型、抽象数据类型。 算法、语句的频度、算法的时间复杂度、算法的渐进复杂度 空间复杂度 数据结构概念： 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算。 数据的运算定义在数据的逻辑结构上，是通过算法来描述的。 数据运算的实现依赖于数据的存储结构。 数据结构分类方法： 按数据元素间的逻辑关系分类： 集合、线性、树状、图状或网状 按元素间的逻辑关系和施加的运算分类（抽象数据类型）： 线性表、栈、队列、串、数据、广义表 树、二叉树、图 查找表 文件 算法的时间复杂度 算法的时间复杂度T(n):算法的时间消耗 算法的时间消耗：所有语句的执行次数（频度）之和 算法的渐进时间复杂度（简称时间复杂度）：当n-∞时，T(n)的数量级。 即为T(n)中阶最高的那一项，是算法中频度最大的语句频度。 空间复杂度：除数据集合所需的空间外，为实现运算所需的辅助空间的数量（级）。 第二章 线性表 一、线性表的逻辑特征 数据元素在线性表中的相对位置是线性的，可以用一个连续的整数编码来标识，即数据元素在线性表中的位置只依赖于它们自己的序号，与数据元素的具体内容无关。 二、对线性表的基本操作