数据结构种类及分类.pptVIP

总结常见数据结构的种类 数据结构种类 。 总结常见数据结构的种类 题目：总结常见数据结构的分类  * 通迅录、成绩单、花名册 线性结构 电子字典、家谱、目录 树型结构 H B C D E F G A H G F E C D B A 计算机中的目录结构问题 树 图状结构 树型结构特点——结点间具有分层次的连接关系 通迅录、成绩单、花名册 线性结构 电子字典、家谱、目录、计算机中的目录结构问题 树型结构 交通线路、通信网络 图形结构 图形结构特点——结点间的连结是任意的， 数据元素之间存在多个对多个关系。 A E B C D 5.数据结构: 相互之间存在着一种或多种关系的数据元素的集合。 3)常见的数据结构类型 集合——元素间为松散的关系 (属于关系) 线性结构——元素间为一对一关系 树形结构——元素间为一对多关系 图状结构——元素间为多对多关系 依据数据元素间关系的特点，数据结构可分为两大类：线性结构和非线性结构。如果一个非空的数据结构满足下列两个条件：·有且有一个根结点；·每一个结点最多有一个前驱，最多有一个后继。则称该数据结构为线性结构。在一个线性结构中，若插入或删除任何一个结点后不满足以上的两个条件，则被操作后的数据结构就不是线性结构。 数据结构的逻辑结构：线性和非线性 根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分为: 线性结构与非线性结构 线性结构：数据元素之间存在一个对一个的前后次序关系 特点: 有且只有一个根结点 每个结点最多有一个前件，也最多有一个后件 非线性结构：一个数据结构如果不是线性结构，则称之为非线性结构。 特点：数据元素的前后关系复杂，一个结点既可以有多个前件，也可以有多个后件，如树型、图形结构属于非线性结构 数据结构的存储结构：顺序、链式等 数据的运算:插入、删除、查找、排序等 数据类型及其分类 定义：数据类型是一个值的集合和定义在这个 值集上的一组操作的总称。 例：VB语言中的整型变量，其值为某个区间上整 数，定义在其上的操作为：加，减、乘、除和求余数等算术运算。 2. 分类：（1）非结构的原子类型 （2）结构类型 数据的逻辑结构： 数据之间的相互关系，被称为数据的逻辑结构 逻辑结构分类： 根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据逻辑结构分为: 线性结构与非线性结构 .数据结构的逻辑结构 线性结构：数据元素之间存在一个对一个的前后次序关系 特点: 有且只有一个根结点 每个结点最多有一个前件，也最多有一个后件 非线性结构：一个数据结构如果不是线性结构，则称之为 非线性结构。 特点：数据元素的前后关系复杂，一个结点既可以有多个前件，也可以有多个后件，如集合、树型、图形结构属于非线性结构。 集合结构: 数据元素间的关系是属于同一个集合 树型结构：数据元素之间存在一个对多个的关系 图形结构：数据元素之间存在多个对多个的关系 总结 数据类型-分类 数据-数据元素 具有特定关系的数据元素集合-数据结构 数据结构的逻辑表示与物理存储-逻辑结构与存储结构 人们不仅关心数据的逻辑结构、存储结构，还关心数据的处理方法（算法）与处理结果-数据类型 Sheet3 Sheet2 Sheet1 数据结构类型 数据元素间的关系 示例 集合 松散的关系 线性结构 学号 姓名 性别 年龄 ... 张三 男 李四 女 王五 其实每个元素都与两个元素相关：直接前驱、直接后继。但是一个直接前驱（除最后一个元素）只对应一个直接后继，故称为一对一关系。 前驱:后继 一对一 40101.00 18.00 40102.00 16.00 40103.00 17.00 Sheet3 Sheet2 Sheet1 数据结构类型 数据元素间的关系 示例 一对一 前驱:后继 多对多 前驱:后继 一对多 树形结构 (层次结构) 图形结构 (网状结构)