数据结构与算法(精品·公开课件).pptVIP

数据结构与算法 算法＋数据结构＝程序 1. 数据结构 1.1 一些基本概念和术语 数据结构：指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关 系组成。 数据：信息的载体，是可以被计算机识别存储并加工处理的描述客观事物的信息符号的总称。 数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。一个数据元素由若干个 数据项组成。 数据项：数据的不可分割的最小单位。 数据对象：性质相同的数据元素的集合，是数据的一个子集。 数据处理：指对数据进行查找、插入、删除、合并、排序、统计以及 简单计算等的操作过程。 1.2 结构分类 四种不同结构的关系图 集合 线性结构 树型结构 图形结构 1.3 储存结构 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。 散列存