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

如题所述

数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构

1、数据的逻辑结构,指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。

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

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

扩展资料:

逻辑结构元素决定输入、存储、发送、处理和信息传递的基本操作功能,常将逻辑结构元素称为逻辑模块。逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等。逻辑结构元素还可以是相关的几个逻辑模块联合起来的更复杂的实体。

分析逻辑结构元素的相互作用,应考虑整个系统的操作,研究处理与信息流有关的进程(操作系统中的一个概念,表示程序的一次执行),并决定系统的逻辑资源。

参考资料来源:百度百科——数据结构

温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-09-14
有四类基本结构:集合、线性结构、树形结构、图状结构(网状结构)。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外,别无其它关系。线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。在图形结构中每个结点的前驱结点数和后续结点数可以任意多个。本回答被提问者采纳

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

矢量数据结构有哪几种主要类型
矢量数据结构分为以下几种类型:1、简单数据结构:数据按照以基本的空间对象,为单元进行单独组织,不含有拓扑关系数据;2、拓扑数据结构:包括DIME即对偶独立地图编码法、POLYVRT即多边形转换器、TIGER即地理编码和参照系统的拓扑集成等。它们的共同特点是:点是相互独立的,点连成线,线构成面。每条线起始...

数据结构树的种类
二叉堆:二叉堆适合用数组存储,数组中的元素a[i]的左子节点是a[2*i+1],右子节点是a[2*i + 2],父节点是a[(i-1)\/2]。二叉堆具有堆序性质,即每个节点的值都小于其左右子节点的值。因此,二叉堆中最小的值位于根节点。平衡树:平衡树是对二叉查找树的改进。一般的二叉查找树查询复杂度...

有没有数据结构(C语言版)的资料
一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,...

数据结构的考点是什么?
二、知识点解析1.线性表 线性表是一种最简单的数据结构,在线性表方面,主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面,要掌握的是线性表的存储结构,包括顺序存储结构和链式存储结构,特别是链式存储结构,是考查的重点。另外,还要掌握线性表的基本应用。2.栈、队列和数组 栈和队列...

《数据结构》 到底是一种什么东西呢?
首先如果你学完了之后得到的是几个算法那么其实学的结果不是很理想 数据结构的告诉你一个思想,就是:一对一我怎么办 (顺序表,链表,队列)一对多我怎么办 (树)多对多我怎么办 (图)如何对待数目不确定问题 (动态分配)如何于平凡中提高效率 (查找,排序)算法的评价标准是什么 (时间复杂度...

javascript数字类型?
(但是很多人不把这个做为一个类型)。 JS数据类型:JS的数据类型有几种? ???8种。Number、String、Boolean、Null、undefined、object、symbol、bigInt。 JS数据类型:Object中包含了哪几种类型? ???其中包含了Data、function、Array等。这三种是常规用的。 JS数据类型:JS的基本类型和引用类型有哪些呢? ??基本类型...

计算机结构组成
主要分为五个部分:控制器,运算器,存储器,输入设备,输出设备。1,控制器(Control):是整个计算机的中枢神经,其功能是对程序规定的控制信息进行解释,根据其要求进行控制,调度程序、数据、地址,协调计算机各部分工作及内存与外设的访问等。2.,运算器(Datapath):运算器的功能是对数据进行各种算术运算...

高分:网络流问题
已标号点又分为已检查和未检查两种。每个标号点的标号信息有两个部分:第一个标号(父节点标号)表明它的标号是从哪一点得到的,以便从vt开始反向追踪找出可增广路径;第二标号是为了表示该顶点是否已检查过。 标号开始时,给vs标上(s,0),这时vs是已标号但未检查的点;其余都是未标号的点,记为(0,0)。 取一个...

windows7disk重建mbr
数据结构的分类 数据结构关系分类:线性结构、树结构、图结构。 数据结构分为两个层次:数据的逻辑结构和数据的物理结构 线性关系和非线性关系是数据的逻辑结构。非线性结构包括图结构和树结构。 数据的物理结构:数据逻辑结构在计算机中的表示和实现,称为数据存储结构 存储结构:顺序、链式、索引、散列。 树结构:最常用...

相似回答