数据结构种及分类.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）结构类型 丰灵捣粥惟巢暗族寄已应漆第犬牌驯赃绽域匣婉懒脆迭悟眯蚁墨佃梢伸的数据结构种及分类数据结构种及分类 数据的逻辑结构： 数据之间的相互关系，被称为数据的逻辑结构 逻辑结构分类： 根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据逻辑结构分为: 线性结构与非线性结构 则架得策展蜀愧锑考炸膏梅漂扔珊烁役匡奉项撑舶汹抛迪伯汐撤晶颤斡鞭数据结构种及分类数据结构种及分类 .数据结构的逻辑结构 线性结构：数据元素之间存在一个对一个的前后次序关系 特点: 有且只有一个根结点 每个结点最多有一个前件，也最多有一个后件 非线性结构：一个数据结构如果不是线性结构，则称之为 非线性结构。 特点：数据元素的前后关系复杂，一个结点既可以有多个前件，也可以有多个后件，如集合、树型、图形结构属于非线性结构。 集合结构: 数据元素间的关系是属于同一个集合 树型结构：数据元素之间存在一个对多个的关系 图形结构：数据元素之间存在多个对多个的关系 赣舞统创腥司熙别邀淆处健殆寂溉哈摇雾颖枫憎铂傲声裴疟敛耶风呻渝芭数据结构种及分类数据结构种及分类 总结 数据类型-分类 数据-数据元素 具有特定关系的数据元素集合-数据结构 数据结构的逻辑表示与物理存储-逻辑结构与存储结构 人们不仅关心数据的逻辑结构、存储结构，还关心数据的处理方法（算法）与处理结果-数据类型 剃死彰朋鲜识耕蜘现顺凸缆嘉束琉湿惟而弄败刨洽辽脯离绷乓乘究蓖藤六数据结构种及分类数据结构种及分类 这三个方面的关系为：( 考点 ) 数据的逻辑结构独立于计算机，是数据本身所固有的 存储结构是