第一章数据结构与算法线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类：线性结构与非线性结构
线性结构与非线性结构 根据数据结构中各数据元素之间前后件关 系的复杂程度，一般将数据结构分为两大类： 线性结构与非线性结构。 第一章 数据结构与算法
第一章数据结构与算法如果一个非空的数据结构满足下列条件：(1)2有且只有一个根结点；(2)每个结点最多有一个前件，最多有一个后件结点；(3)插入或删除一个结点后仍是线性机构；则称该数据结构为线性结构。线性结构又称线性表例题 :【例2】设数据集合为D=11，3,5.7.91，D上的关系为R，下列关系使数据结构B=（D，R）为非线性结构的是（）。(A) R=1(5. 1). (7. 9). (1. 7). (9. 3)1(B) R=/ (9, 7), (1, 3), (7. 1), (3, 5) 1(C) R=1 (1, 9), (9, 7). (7, 5), (5, 3) 1(D) R=1 (1. 3), (3, 5). (5, 9). (7. 3) 1
如果一个非空的数据结构满足下列条件： （1） 有且只有一个根结点； （2） 每个结点最多有一个前件，最多有一个后件结点； （3） 插入或删除一个结点后仍是线性机构； 则称该数据结构为线性结构。线性结构又称线性表。 例题： 第一章 数据结构与算法
第一章数据结构与算法线性表及其顺序存储结构线性表的基本概念线性表：是n（n》=0）个数据元素构成的有限序列，除第一个元素外的每个元素，有且只有一个前件，除最后一个元素外的每个元素，有且只有一个后件当n=0时，称为空表。表示为(a1、a2、a3、a4...an），其中，ai(i=12...n)为数据元素如：英文字母表（A、B、C、D..Z）如：地理学中四个方向（东、南、西、北）如：矩阵是一个稍微复杂的线性表
线性表及其顺序存储结构 线性表的基本概念 线性表：是n（n》=0）个数据元素构成的有限序列，除第一 个元素外的每个元素，有且只有一个前件，除最后一个元素外的 每个元素，有且只有一个后件。 当n=0时，称为空表。 表示为(a1、a2、a3、a4.an ) ，其中，ai(i=12.n)为数据元素 第一章 数据结构与算法 如：英文字母表（A、B、C、D.Z） 如：地理学中四个方向（东、南、西、北） 如：矩阵是一个稍微复杂的线性表
第一章数据结构与算法线性表及其顺序存储结构线性表的基本概念复杂的线性表---数据元素由多个数据项组成表1-4复杂线性表住址姓名性别电话号码电子邮件男陈日科134 ****2396广东省清远县crk1689@163.com女汤璐璞139*4995luying@265.com北京颐和园路1号女许哦139****3070xx1985@etang.com湖北武汉珞珈山男张吉138***1811北京中关村6号楼zhangj@tom.com
线性表及其顺序存储结构 线性表的基本概念 复杂的线性表-数据元素由多个数据项组成 第一章 数据结构与算法
第一章数据结构与算法线性表的顺序存储结构最简单的方法是---顺序存储特点：例如，长度为n的线性表（a，，，(1)线性表中所有元素所占的存储空间是连续的a，"，a）的顺序存储如图1-6所示。(2)线性表中各数据元素在存储空间中是按逻辑顺数款元系在线性表中的序号存储地址内价软态空间分配序依次存放的"占K个字节ADR(o,)-o20ADR(u,)+K古K个字节"""....a2aiaiai-1anADR(a,H(i-)Ka占K个字节""".古K个字节ADRa,H(n-1)Kna.线性表的起始地址""线性的顺序存储结构示意图线性表的顺序存储结构示意图
线性表的顺序存储结构 最简单的方法是-顺序存储。 特点： （1） 线性表中所有元素所占的存储空间是连续的； （2） 线性表中各数据元素在存储空间中是按逻辑顺 序依次存放的。 第一章 数据结构与算法