基本概念和术语.pptxVIP

2025/4/16第一章绪论1.1基本概念和术语1.2什么是数据结构1.3数据类型1.4算法和算法分析

1.1基本概念和术语2025/4/16数据和信息信息：是其中的含义，不同的形式可以传达同样的信息数据：是客观事物的符号表示，是对现实世界的事物采用计算机能够识别、存储和处理的形式进行描述的符号的集合数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理。它是计算机程序加工的原料，应用程序处理各种各样的数据。是计算机加工处理的对象，它可以是数值数据，也可以是非数值数据。2341

?1,?2，”a”，”b”，…1.1基本概念和术语2025/4/16数据元素(DataElement)数据元素是数据的基本单位，即数据集合中的个体。数据元素亦称节点或记录在计算机程序中通常作为一个整体进行考虑和处理。有时一个数据元素可由若干数据项(DataItem)组成。数据项是数据的最小单位。数据项：分为组合项和原子项学号姓名性别籍贯出生年月

1.1基本概念和术语2025/4/16“学生”表格

1.1基本概念和术语2025/4/1623145学生数据对象整数数据对象N={0,?1,?2,…}数据对象是性质相同的数据元素的集合，是数据的一个子集例如数据对象(DataObject)

“学生”表格2025/4/16

1.2什么是数据结构2025/4/16数据结构（DataStructure）是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中，数据元素之间都不会是孤立的，在它们之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。数据结构的逻辑结构和物理结构（又称为存储结构）两个方面（层次）是相互之间存在一种或多种特定关系的数据元素的集合逻辑结构：是对数据元素之间的逻辑关系的描述物理结构：是逻辑结构在计算机中的表示或实现

1.2.1逻辑结构2025/4/16No.3逻辑结构可描述为B=（D，R）有限个数据元素的集合有限个节点间关系的集合一般用二元组a,b表示D中各数据元素之间的前驱、后继关系No.2No.1

1.2.1逻辑结构2025/4/16B=（D，R）D={Sun，Mon，Tue，Wed，Thu，Fri，Sat}R={Sun,Mon，Mon,Tue，Tue,Wed，Wed,Thu，Thu,Fri，Fri,Sat}SunMonTueWedThuFriSat例1：一周七天的数据结构的表示

1.2.1逻辑结构2025/4/16例1：一周七天的数据结构的表示线性结构：指的是数据元素之间存在着“一对一”的线性关系的数据结构SunSatMonFriTueThuWed

例2：学校的人事管理1.2.1逻辑结构2025/4/16B=（D，R）D={学院，计算机系，电子系，机电系，土木系，应用专业，网络专业，信息管理专业}R={学院,计算机系，学院,电子系，学院,机电系，学院,土木系，计算机系,应用专业，计算机系,网络专业，计算机系,信息管理专业}

1.2.1逻辑结构2025/4/16学院电子系土木系计算机系机电系应用专业网络专业信息管理专业树型结构：指的是数据元素之间存在着“一对多”的树形关系的数据结构例2：学校的人事管理

2025/4/16

1.2.1逻辑结构2025/4/16例3：3个站点的关系图图状或网状结构：指的是数据元素之间存在着“多对多”的网络关系的数据结构

1.2.1逻辑结构2025/4/16B=（D，R）D={丁一，王五，李四}R=?丁一王五李四纯集合结构：指的是在数据元素之间除了“同属一个集合”之外，别无其他关系例4：3个没有任何关系的学生

1.2.1逻辑结构2025/4/16数据之间的相互关系称为逻辑结构。通常分为四类基本结构：集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构结构中的数据元素之间存在一对一的关系。树型结构结构中的数据元素之间存在一对多的关系。图状结构或网状结构结构中的数据元素之间存在多对多的关系。

1.2.2物理结构2025/4/16数据结构包括数据的逻辑结构和数据的物理结构。01数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。02我们研究数据结构的目的是为了在计算机中实现对它的操作，为此还需要研究如何在计算机中表示一个数据结构。数据结构在计算机中的标识（又称映像）称为数据的物理结构，或称存储结构。它所研究的是数据结构在计算机中的实现方法，包括数据结构中元素的表示及元素间关系的表示。03

1.2.2物理结构2025/4/16数据的存储结构可采用顺序存储或链式存储的方法。顺序存