数据结构是指相互之间具有一种或多种关系的数据元素的集合以及集合中数据元素之间的关系。标记为:数据结构Data_Structure=(D,R)其中D是数据元素的集合,R是集合中所有元素之间关系的有限集合。
数据结构是计算机科学技术领域广泛使用的术语。它用来反映数据的内部结构,即数据由哪些成分组成、如何组成、如何构造。
数据结构分为逻辑数据结构和物理数据结构。逻辑数据结构反映了组件数据之间的逻辑关系,而物理数据结构则反映了组件数据在计算机中存储的排列方式。数据结构是数据存在的形式。
数据结构是一种组织信息的方式。其目的是提高算法的效率。它通常对应于一组算法,通过这些算法可以处理数据结构中的数据。。数据结构主要研究各种逻辑结构和数据存储结构,以及对数据的各种操作。
因此,主要有三个方面:数据的逻辑结构;数据的物理存储结构;以及数据的运算(或算法)。通常,算法设计取决于数据的逻辑结构,算法实现取决于数据的物理存储结构。
扩展信息:
1.数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构,其中逻辑关系是指数据元素之间的上下文关系,无论它们存储在计算机的何处。
逻辑结构包括:
1.集合:数据结构中的元素之间除了“属于同一集合”的相互关系外,没有其他关系
2。线性结构:数据结构中的元素具有一一的关系;
3.树结构:数据结构中的元素具有一对多关系。关系;
4.图结构:数据结构中的元素具有多对多关系。
2.数据的物理结构:指数据的逻辑结构在计算机存储空间中的存储形式。
数据的物理结构是计算机对数据结构(也称为图像)的表示,包括数据元素的机器表示和关系的机器表示。
因为具体实现包括排序、链接、索引、散列等,数据结构可以表示为一个或多个存储结构。
数据元素的内部表示(映射法):数据元素用二进制位串表示。该位串通常称为节点。
当一个数据元素由多个数据项组成时,位串中每个数据项对应的子位串称为数据字段。因此,节点是数据元素的机器内表示(或机器内图像)。
关系的机器内表示(映射法):数据元素之间关系的机器内表示可以分为顺序示和非顺序表示,常用两种存储结构:顺序存储和顺序存储。结构。存储序列结构
序列映射利用元素在内存中的相对位置来表示数据元素之间的逻辑关系。非顺序可视化借助指示元素存储位置的指针来表示数据元素之间的逻辑关系。
3.结构算法
算法的设计取决于数据结构(逻辑),算法的实现取决于所使用的存储结构。数据存储结构本质上是其逻辑结构在计算机内存中的实现。为了全面反映数据的逻辑结构,其在内存中的形象包括两个方面,即数据元素之间的信息和数据元素之间的信息。之间的关系。
不同的数据结构有相应的操作。数据操作是定义在数据逻辑结构上的操作算法,例如检索、插入、删除、更新和排序。
参考来源:---数据结构
上一篇:长安unit支持多大内存卡
下一篇:计算机内存中存放的是什么