第1章 绪论09.pptVIP

第一章 绪论 学习要点 基本概念和术语 算法的定义、特性和描述方法 算法的评价（时间复杂度和空间复杂度） 1.1 数据结构的基本概念 数据：是对客观事物的符号表示。 数据元素是数据整体中相对独立的单位。 数据记录是数据处理的基本单位，数据记录有若干数据项组成。 数据项是数据不可分割的最小单位。 数据对象是数据类型的特例。 数据处理是利用计算机对数据进行存储、检索、插入、删除、排序等的处理过程。 数据结构是指数据及其相互之间的联系。数据结构包括逻辑结构和物理结构。 逻辑结构根据数据间的联系抽象出来的。主要包括集合、线、树、图等基本结构。 存储结构是存储的计算机中的数据呈现出的结构。主要包括顺序、链表、索引、散列等基本结构。 数据结构的表示（二元组） B=(K,R) B数据结构 K元素集合 R关系集合 序偶:k1,k2 前驱:k1 后继:k2 数据（逻辑）结构分类 集合结构：只存在元素集合K，不存在关系集合R.例1.1 线性结构：每个数据元素有且只有一个前驱（首元素除外），有且只有一个后继（尾元素除外）例1.2 数据类型：是一个值的集合和定义在这个值集上一组操作总称。 例如，C++语言中的整型变量: 其值为某个区间上的整数，定义在其上的操作为：加、减、乘、除和取模等算术运算。 抽象数据类型（