.数据结构种类及分类.pptVIP

总结常见数据结构的种类 数据结构种类 。 * 总结常见数据结构的种类 * 通迅录、成绩单、花名册 线性结构 电子字典、家谱、目录 树型结构 H B C D E F G A H G F E C D B A 计算机中的目录结构问题 树 图状结构 树型结构特点——结点间具有分层次的连接关系 * 通迅录、成绩单、花名册 线性结构 电子字典、家谱、目录、计算机中的目录结构问题 树型结构 交通线路、通信网络 图形结构 图形结构特点——结点间的连结是任意的， 数据元素之间存在多个对多个关系。 A E B C D * 5.数据结构: 相互之间存在着一种或多种关系的数据元素的集合。 3)常见的数据结构类型 集合——元素间为松散的关系 (属于关系) 线性结构——元素间为一对一关系 树形结构——元素间为一对多关系 图状结构——元素间为多对多关系 题目：总结常见数据结构的分类 依据数据元素间关系的特点，数据结构可分为两大类：线性结构和非线性结构。如果一个非空的数据结构满足下列两个条件：·有且有一个根结点；·每一个结点最多有一个前驱，最多有一个后继。则称该数据结构为线性结构。在一个线性结构中，若插入或删除任何一个结点后不满足以上的两个条件，则被操作后的数据结构就不是线性结构。 *  数据结构的逻辑结构：线性和非线性 根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分为