什么是数据结构,数据结构分哪四类

作者&投稿:宾枝 (若有异议请与网页底部的电邮联系)
数据结构分为哪几种?详细一点~~~

数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构
1、数据的逻辑结构,指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
2、数据的物理结构,指数据的逻辑结构在计算机存储空间的存放形式。数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

3、数据存储结构,在计算机存储空问中的存放形式称为数据的物理结构(也称为存储结构)。一般来说,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。

扩展资料:
逻辑结构元素决定输入、存储、发送、处理和信息传递的基本操作功能,常将逻辑结构元素称为逻辑模块。逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等。逻辑结构元素还可以是相关的几个逻辑模块联合起来的更复杂的实体。
分析逻辑结构元素的相互作用,应考虑整个系统的操作,研究处理与信息流有关的进程(操作系统中的一个概念,表示程序的一次执行),并决定系统的逻辑资源。
参考资料来源:百度百科——数据结构

逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。
1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
3、树状结构:树状结构是一个或多个节点的有限集合。
4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。

扩展资料:

线性结构中的结点按逻辑关系依次排列形成一个“锁链”。必存在唯一的一个"第一个元素"和唯一的一个"最后的元素"。除最后元素之外,其它数据元素均有唯一的"后继";除第一元素之外,其它数据元素均有唯一的"前驱"。
树形结构具有分支、层次特性,其形态有点象自然界中的树。网络结构广泛采用的是国际标准化组织(ISO)在1979年提出的开放系统互连(OSI-Open System Interconnection)的参考模型。

常用数据结构 · 数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作 · Hash(存储地址计算,冲突处理)



数据结构都有哪些分类呢?
答:数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。 数据元素相互之间的关系称为...

什么是数据结构
答:数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的...

什么是数据结构?
答:数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。1.数据的逻辑结构是从具体问题抽象出来的数学模型,是描述数据元素及其关系的数学特性的,有时就把逻辑结构简称为数据结构。数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示。2.一个逻辑数据结构可以有多种存...

数据结构分为哪几种?详细一点~~
答:数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构 1、数据的逻辑结构,指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。2、数据的物理结构,指数据的逻辑结构在计算机存储空间的存放形式。数据的物理结构是数据结构在计...

数据结构包括数据的什么结构和数据的存储结构和运算 数据结构包括什么...
答:数据结构指的是数据元素的集合,而且还是带有结构特性的数据集合。数据结构研究的是数据的逻辑结构和数据的物理结构,并对这种结构定义相适应的运算。数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。算法的设计取决于数据的逻辑结构,而算法的实现依赖于指定的存储...

什么是数据结构?
答:在数据结构中,从逻辑上可以把数据结构分成线性结构和非线性结构。逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。因此根据数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。而集合结构和非集合结构、树形结构和图状结构指的都是特定的数据结构类型。

什么是数据结构? 有关数据结构的讨论涉及哪三个方面?
答:数据结构是指数据以及相互之间的关系,它可以是某种数据对象,也可以是该对象中所有数据成员之间的关系的有限集合。有关数据结构的讨论涉及以下三个方面:1、数据成员以及它们相互之间的逻辑关系:也称为数据的逻辑结构,简称为数据结构。这是从逻辑关系上描述数据,与数据的存储无关,是数据的应用视图。例如...

数据结构是什么
答:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个包含许多重要概念和方法的学科,包括数据的线性表示、树形表示、图形表示、哈希表示等,以及数据的查找、插入、删除等操作。数据结构类型:数据结构可以根据不同的应用场景分为不同的类型,比如数组、链表、栈、队列、树、图等。

数据的基本结构有哪些?
答:数据结构有:1.数组;2.栈;3.队列;4.链表(单链表、双向链表、循环链表);5.数;6.散列表;7.堆;8.图。数据结构是计算机存储知识数据的方式,数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。1、数组 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组...

什么是计算机算法,数据结构,命令,命令行,程序
答:数据结构(data structure):是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个二元组,记为:data_structure=(D,S).其中D为数据元素的集合,S是D上关系的集合。数据元素相互之间的关系称为结构(structure)。根据数据元素之间关系的不同特性,通常由下列四类基本结构:(1)集合:数据...