数据结构分别是逻辑结构、存储结构(物理结构)、数据的运算。
1 .数据逻辑结构是从具体问题中抽象出来的数学模型,描述数据元素及其关系的数学特性,逻辑结构有时简称数据结构。
数据必须存储在计算机中,数据的存储结构是数据结构的实现形式,是在计算机中的表现。
2 .逻辑数据结构可以具有多个存储结构,各种存储结构影响数据处理的效率。
在数据结构中,逻辑(逻辑结构)数据元素之间的逻辑关系)可以将数据结构分为线性结构和非线性结构。
线性结构的序贯存储结构是序贯访问的存储结构,线性表的链贯存储结构是随机访问的存储结构。 当线性表由链存储器表示时,所有节点之间的存储器单元地址可以是连续的或不连续的。 逻辑结构与数据元素本身的格式、内容、相对位置和包含的节点数无关。
扩展数据:
一、数据逻辑结构:是指反映数据要素之间逻辑关系的数据结构。 在此,逻辑关系是指数据要素之间的前后关系,与计算机内的存储位置无关。 逻辑结构如下。
集合
数据结构中的要素之间除了"属于同一集合"的相互关系以外没有其他关系;
2 .线性结构
数据结构内的要素有一对一的相互关系
3 .树结构
数据结构内的要素有一对多的相互关系
4 .图形结构
数据结构内的要素有多对多的相互关系。
二、数据物理结构:指数据逻辑结构在计算机存储空间中的存储形式。
用二进制比特)的比特串来表现数据要素的机内表现(映射方法)数据要素。 该位串通常称为节点。 如果数据元素具有多个数据项,则与位串中的各个数据项相对应的部分位串称为数据字段(data field )。
关系的机内表示(映射方法)数据元素之间关系的机内表示可以分为顺序图像和非顺序图像,通常有顺序存储结构和链式存储结构两种存储结构。
参考资料: