《大学计算机基础》课程教学资源（二级考试培训资料）第一章 数据结构与算法 1.2、数据结构的基本概念 1.3、数据元素 1.4、栈和队列

第一章数据结构与算法学号姓名性别班号男1张斌99011.2、数据结构的基本概念8女刘丽9902数据结构主要研究三个问题534女李英990120男陈华9902数据集合中各数据元素之间所固有的逻辑关系，即男12王奇9901数据的逻辑结构；26男董强99025女王萍9901对数据进行处理时，各数据元素在计算机中的2struct存储关系，即数据的存储结构，又称物理结构1/存储学号intno;//存储姓名charname[8];1/存储性别charsex[2];对各种数据结构进行的运算3//存储班号char class[4];}Stud[7]={1"张斌”“男""9901"].[5”王萍””女”9901”】；增加一个学生记录；删除一个学生记录查找性别为”女“的学生记录查找班号为9902"的学生记录

第一章 数据结构与算法 1.2、数据结构的基本概念 数据结构主要研究三个问题： 数据集合中各数据元素之间所固有的逻辑关系，即 数据的逻辑结构； 对数据进行处理时，各数据元素在计算机中的 存储关系，即数据的存储结构，又称物理结构； 对各种数据结构进行的运算 1 2 3

第一章数据结构与算法1.2、数据元素现实世界中存在的一切个体都可以是数据元素例如：“春、夏、秋、冬”，可以作为季节的数据元素“东、西、南、北”，可以作为方向的数据元素"26、56、65、73、26、.…”，可以作为数值的数据元素福“父亲、儿子、女儿”，可以作为家庭成员的数据元素"一次演出”、"一次借书""一次比赛”也是数据元素数据元素一般具有某种共同特征并非杂乱无章的堆砌在一起元素之间存在着某种关系称之为前后件关系

现实世界中存在的一切个体都可以是数据元素。 例如： “春、夏、秋、冬”，可以作为季节的数据元素； “东、西、南、北” ，可以作为方向的数据元素； “26、56、65、 73、26、.”，可以作为数值的数据元素； “父亲、儿子、女儿”，可以作为家庭成员的数据元素。 “一次演出”、“一次借书”、“一次比赛”也是数据元素 第一章 数据结构与算法 1.2、数据元素 数据元素一般具有某种共同特征，并非杂乱无章的堆砌在一起 元素之间存在着某种关系称之为“前后件关系

第一章数据结构与算法1.数据的逻辑结构数据结构是指带有结构的数据元素的集合这里所说的结构实际上就是指数据元素之间的前后件关系。一个数据结构应包含如下两种信息①表示数据元素的信息；②表示各数据元素之间的前后件关系数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构B = (D, R)逻辑结构的数学形式定义：B=（D，R）D=（早餐，午餐，晚餐D--数据元素的集合R=【（早餐，午餐），（午餐，晚餐））R---D上关系的集合B--数据结构D={春，夏，秋，冬)R=（春夏）（夏秋），（秋，冬））

1．数据的逻辑结构 数据结构是指带有结构的数据元素的集合。 这里所说的结构实际上就是指数据元素之间的前后件关系。 一个数据结构应包含如下两种信息： ① 表示数据元素的信息； ② 表示各数据元素之间的前后件关系。 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。 第一章 数据结构与算法 逻辑结构的数学形式定义：B = (D，R) D-数据元素的集合 R-D上关系的集合 B-数据结构 B = (D, R) D={早餐，午餐，晚餐} R={（早餐，午餐），（午餐，晚餐）} D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}

第一章数据结构与算法2.数据的存储结构（物理结构）逻辑结构在计算机存储空间中的存放形式★在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息★一种数据的逻辑结构可以表示成多种存储结构★常用的存储结构有顺序、链接、索引等存储结构★对于一种数据的逻辑结构，如果采用不同的存储结构，则数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是非常重要的

2．数据的存储结构（物理结构） 逻辑结构在计算机存储空间中的存放形式 ★在数据的存储结构中，不仅要存放各数据元素的信息，还需 要存放各数据元素之间的前后件关系的信息。 ★一种数据的逻辑结构可以表示成多种存储结构。 ★常用的存储结构有顺序、链接、索引等存储结构。 ★对于一种数据的逻辑结构，如果采用不同的存储结构，则数据 处理的效率是不同的。因此，在进行数据处理时，选择合适的 存储结构是非常重要的。 第一章 数据结构与算法

第一章数据结构与算法数据结构的图形表示数据结构除了可以用前面的所述的二元关系表示外还可以用图形来表示根结点：无前件结点的结点父亲春夏秋冬叶子结点：无后件结点的结点儿子女儿内部结点：其它结点图8.2一年四季数据结构的图形表示图8.3家庭成员数据结构的图形表示

数据结构的图形表示 数据结构除了可以用前面的所述的二元关系表示外， 还可以用图形来表示。 根结点：无前件结点的结点 叶子结点：无后件结点的结点 内部结点：其它结点 第一章 数据结构与算法

第一章数据结构与算法线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类：线性结构与非线性结构

线性结构与非线性结构 根据数据结构中各数据元素之间前后件关 系的复杂程度，一般将数据结构分为两大类： 线性结构与非线性结构。 第一章 数据结构与算法

第一章数据结构与算法如果一个非空的数据结构满足下列条件：(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） 线性表中各数据元素在存储空间中是按逻辑顺 序依次存放的。 第一章 数据结构与算法