数据结构概念包括数据之间的逻辑结构
数据的逻辑结构如下:
逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。
逻辑结构包括:
集合结构(无关系):结构中的数据元素之间除“同属一个集合”外,别无其它关系。
线性结构(一对一):结构中的数据元素之间只存在一对一的关系,除了第一个元素,所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。
树形结构(一对多):结构中数据元素之间存在一对多的关系。
图状结构(多对多):数据元素之间是多对多的关系。
数据的结构是什么:
数据结构其实是指相互之间存在一种或多种特定关系的数据元素的集合。
它是计算机存储、组织数据的方式。数据结构包括了三个要素,它们分别是:逻辑结构,存储结构还有数据的运算。
逻辑结构是反映数据元素之间的逻辑关系的结构。逻辑关系是指数据元素之间的前后间关系,与其在计算机中的存储位置无关。
逻辑结构包括:
1、集合:元素之间除了“同属一个集合” 的相互关系外,无其他关系;
2、线性结构:元素之间存在一对一的相互关系;
3、树形结构:元素之间存在一对多的相互关系;
4、图形结构:元素之间存在多对多的相互关系。
数据的存储结构(即物理结构)是指数据的逻辑结构在计算机存储空间的存放形式。常用的存储结构有顺序存储、链式存储、索引存储和哈希存储。
数据运算是对数据依某种模式而建立起来的关系进行处理的过程。
对于逻辑结构,会指出运算的功能。对于层次结构,会指出运算的具体操作步骤。
2023-08-15 广告