数据结构 绪论

数据、数据元素、数据项、数据对象。

数据:其实就是符号,有两个前提条件,第一,可以输入计算机中;第二,能被计算机的程序处理。

(像整型、实型可以进行数值运算,字符型可以进行非字符型运算,而图片、音频、视频等可以通过编码的手段变为字符型)

数据元素:是数据的基本单位。如人类的基本单位是人,畜类的基本单位是牛、马、羊等。

数据项:是数据元素的最小单位。如人类的基本单位是人,而人还有鼻子、眼睛、嘴、年龄、身高等。

数据对象:是性质相同的数据元素的集合,是数据的一个子集。如电影里的演员,每个演员都是电影的数据元素,而他们每个人的身高年龄是他们自己的数据项,但是想知道参演演员的年龄构成,那么统计的年龄清单就属于数据对象。

数据结构:一种或多种特定关系数据元素的集合。

分为逻辑结构和物理结构(存储结构):

逻辑结构:与存储无关,分为

1.集合结构:除了在个集合,别无关系。

2.线性结构:一对一的关系。

3.树形结构:一对多的关系。

4.图形结构:多对多的关系。

物理结构:是指数据的逻辑结构在计算机中的存储形式。数据存储的关键是正确反应数据元素之间的逻辑关系。

分为:

1.顺序存储结构:存储地址连续,数据间的逻辑关系和物理关系一致。

2.链式存储结构:把数据元素任意存储在存储单元里。

数据类型和抽象数据类型

数据类型:各种集合并在上操作的总称。分为原子类(整型,实型等不可拆分的)和结构类(可以拆分成原子类的)。

抽象是指抽取出事物最普遍的本质。

抽象数据类型:是一个数学模型和在上的一系列的操作。

抽象的意义在于数据类型的数学抽象特性。

抽象数据类型的定义格式:

ADT 抽象数据类型名

数据对象

数据关系

基本操作

猜你喜欢

转载自blog.csdn.net/S123KO/article/details/82988232