数据结构总结.doc

第1章 绪论 1.1 数据结构的基本概念 1.1.1 基本概念和术语 1.数据 2.数据元素:可由若干数据项组成,数据项是不可分割的最小单位 3.数据对象:具有相同性质的数据元素的集合 4.数据类型:是一个值的集合和定义在此集合上一组操作的总称 5.抽象数据类型(ADT):包括数据对象、数据关系和基本操作集 6.数据结构:逻辑结构、存储结构和数据的运算 1.1.2 数据结构的三要素 1.逻辑结构:分为线性和非线性结构 2.存储结构(物理结构):包括顺序、链式、索引和散列存储 3.数据的运算:运算的定义和实现 1.2 算法和算法评价 1.2.1 算法的基本概念 1.