什么是数据结构,数据结构分哪四类 数据结构里的数据逻辑结构分为哪4种?

作者&投稿:禄闹 (若有异议请与网页底部的电邮联系)

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



数据结构分为哪几种?详细一点~~~

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

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

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

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

扩展资料:

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

数据结构 是什么意思?
答:数据结构是计算机科学中的基本概念之一。它是用于存储和组织数据的方法和技术的集合。它可以用各种方式来实现,如数组、链表、树、图等。不同的数据结构适用于不同的任务和应用场景。例如,数组适用于有限数量的元素,链表适用于需要频繁插入或删除元素的情况,树适用于有层次关系的数据等等。数据结构的重要...

常用数据结构有哪些
答:数据结构分为8类有:数组、栈、队列、链表、树、散列表、堆、图。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。1、数组 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。

说出数据结构中的四类基本逻辑结构,并说明哪种关系最简单
答:集合、线性结构、树形结构、图状结构,集合关系最简单。1、集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。2、线性结构中的结点按逻辑关系依次排列形成一个“锁链“。3、 树形结构具有分支、层次特性,其形态有点象自然界中的树。4、图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以...

数据结构结业考试问题(一)
答:数据结构是指相互之间存在一定关系的数据元素的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。数据的逻辑结构是指数据元素之间逻辑关系的整体。所谓逻辑关系是指数据元素之间的关联方式或邻接关系。根据数据元素之间的逻辑关系的不同,数据结构可分为四类:1、集合:数据元素之间就是属于同一个集合...

试述数据结构的四种形式,各有什么特点
答:集合结构:结构中的数据元素之间除了同属于一种类型外,别无其它关系。线性结构:结构中的数据元素之间存在一对一的关系。树形结构:结构中的数据元素之间存在一对多的关系。图状结构或是网状结构:结构中的数据元素之间存在多对多的关系。

基本数据结构有?
答:通常有下列四类基本的结构:⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。 从上面所介绍的数据结构的概念...

c语言常见的数据结构有哪些?
答:1、线性数据结构 元素之间一般存在元素之间存在一对一关系,是最常用的一类数据结构,典型的有:数组、栈、队列和线性表。2、树形结构 结点间具有层次关系,每一层的一个结点能且只能和上一层的一个结点相关,但同时可以和下一层的多个结点相关,称为“一对多”关系,常见类型有:树、堆。...

数据结构哪些是四种常见的逻辑结构?分别有什么特点
答:① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”。③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树。④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接 ...

基本数据结构有哪四种
答:基本数据结构有集合结构、图形结构、线性结构、树形结构。