数据结构绪论

发布时间 2023-12-16 23:52:26作者: 艾鑫4646

数据

定义:数据是信息的载体,所有能被输入到计算机中,且能被计算机处理的符号的集合。

例:在生活中的各种信息都可以作为数据来进行输入和处理。eg:图片·身份信息等。

数据元素

定义:数据元素是数据的基本单位,常被作为一个整体来考虑。

例如:每个学生信息就是数据元素

数据项

定义:数据项是构成数据元素的最小单位,一个数据集元素可能有多个数据项。

例:学生信息中包含的姓名,年龄,所在班级等信息是数据项。

数据对象

定义:具有相同性质的数据元素的集合,是数据的一个子集。

例:所有学生的信息可以作为一个数据对象。

数据类型

定义:是一组值的集合和定义在该集合上的操作的总和。

    其中有原子类型(不可分割),结构类型(多个原子类型值的组合),抽象数据类型。

数据结构 

定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

例:学生表中,张三排在李四的上面,这样有相互的关系的数据集合表可称之为结构。

 数据结构三要素:数据的逻辑结构,数据的存储结构(物理结构)

逻辑结构分为线性结构和非线性结构,线性结构包括线性表,栈队列,数组,串

                                                            非线性结构包括集合,树,图。

 数据的逻辑结构:

概念:指数组元素之间的逻辑关系。它更贴切与显示关系来描述数据,比如数组,我们认为他存储是连续存储的,不管他底层物理怎么存在

集合:

数据元素同属于一个集合,单个元素之间没有任何关系

线性结构

数据元素是一对一的。

树形结构

数据元素之间是一对多的。

图形结构

数据元素之间是多对多的关系。

数据的存储结构分为顺序存储(逻辑相邻,实际存储位置也相邻),链式存储(逻辑相邻,逻辑存储位置可能不相邻),散列存储(哈希存储),索引存储(利用附加索引表)。

顺序存储:把数据元素放在地址连续的存储单元里面,其数据间的逻辑关系和存储关系是一致的。

例如

 链式存储:是把数据元素存储到任意的存储单元里面,这组存储单元可能是连续的也可能是不连续的。