数据在内存中的结构分为

---

一、数据的基本结构有哪些？

数据结构包括：1.数组；3.队列；4.链表；5、哈希表；8.图。数据结构是计算机存储知识数据的方式。数据结构是相互之间具有一个或多个特定关系的数据元素的集合。

1.数组

数组是一种可以在内存中连续存储多个元素的结构。数组中的元素也可以使用数组索引连续访问。数组索引从0开始。

2.栈

栈是一种特殊的线性链表，只能在线性链表的一端执行，而不能在栈的最底部执行。栈的特点是：先进后出或后进先出。从栈顶向栈顶添加元素的过程称为入栈，从栈中取出元素的过程称为出栈。堆栈的结构类似于容器。先插入的东西可以稍后移除。因此，栈常用于实现斐波那契数列等递归函数的场景。

3.队列

队列和栈一样，也是一个线性列表。不同的是，队列可以在一端添加元素，在另一端删除元素，即：先进先出。从一端插入元素称为入队，从一端取出元素称为出队。

4.链表

链表是物理存储设备上的一种不连续、非顺序的存储结构。数据元素的逻辑顺序是通过指针地址来实现的，链表的每个元素都包含两个节点，一个是存储元素的数据域（存储空间），另一个是指向下一个元素地址的指针域。节点。根据指针指向的位置，链表可以形成不同的结构，例如：例如单链表、双向链表、循环链表等。

5.树

=1）个有界节点组成的层次关系的集合。它之所以被称为“树”，是因为它看起来像一棵倒立的树，意思是根朝上，叶子朝下。它具有以下属性：

每个节点都有零个或多个子节点；

没有父节点的节点称为根节点；

每个节点有一个非根节点有并且只有一个父节点；

除根节点外，每个子节点都可以分为多个不相交的子树；

哈希表，也叫哈希表，是一种根据键码和值（keyandvalue）直接访问的数据结构。它使用键和值分配到集合中的某个位置，可以快速找到集合中对应的元素。

7.堆

堆是一种特殊的数据结构，可以看作是树的数组对象，具有以下属性：

堆中节点的值总是不大于或者不小于其父节点的值。

堆始终是完全二叉树。

8.图

图由有限的顶点集V和边集E组成。为了与树结构区别，图结构中的节点通常称为顶点，边是有序的顶点对。如果两个顶点之间有边，则说明这两个顶点有相邻关系。

---

二、数据在计算机内在中的表示是指数据的存储结构计算机内存中的数据存储结构表示是指数据的逻辑结构在计算机中存储的方式。数据元素之间的关系可以通过顺序映射和非顺序映射两种不同的表示方式来体现，从而产生两种不同的存储结构：顺序存储结构和顺序存储结构。
1.顺序存储架构：
顺序存储架构使用计算机内存中的连续卷来表示逻辑上连续的数据项。在这种架构中，数据元素之间的逻辑关系自然地由它们在内存中的物理位置来表示。这种存储方式在编程语言中通常是通过数组来实现的。
2.字符串存储结构：
字符串存储结构不要求数据元素在逻辑上连续。相反，它使用附加的指示符字段来表示数据元素之间的逻辑关系。这种存储方式是通过编程语言中的指针类型来实现的，允许数据项分布在内存中的不同位置。
扩展信息：
顺序存储和顺序存储的基本原理：
1．在顺序存储中，每个存储位置都包含有关存储项本身的信息。通过简单计算矩阵下标的位置来确定元素之间的逻辑关系，用矩阵中线性表的顺序存储来表示。例如，如果一个元素存储在数组中的索引位置i处，则其前任元素位于数组中的索引位置i-1处，其后继元素位于数组中的索引位置i+1处。
2.在顺序存储架构中，每个存储节点不仅包含有关项目本身的信息，还包含指示项目之间逻辑关系的信息。每个节点包含一个数据字段(data)和一个或多个指示符字段(例如P1、P2、…、Pn)。指针字段指示其对应的后继或前驱节点的存储位置。如果一个节点的指针字段不需要指向其他节点，则其值设置为NULL。
在顺序存储架构中，由于可以通过简单的算术运算获得项目的位置，因此访问任何项目所需的时间是相同的。在字符串存储结构中，必须通过指针访问元素的前一个或后一个节点，然后才能访问元素本身，这增加了访问时间。
参考来源：存储结构