基本数据结构是什么？

一般有四种基本类型的结构：

集合结构。 结构的数据元素之间的关系是“属于同一集合”。

线性结构。 结构的数据元素之间存在一对一的关系。

树状结构。 结构的数据元素与拆解之间存在一对多关系。

图形结构。 此结构的数据元素之间存在多对多关系，也称为网格结构。 从上面介绍的数据结构概念可以看出，一个数据结构有两个要素。

一个是数据元素的集合，另一个是关系的集合。 从形式上讲，数据结构通常可以表示为二进制文件。

算法的设计要求。

1） 正确性

有 4 个级别：

a 程序不包含语法错误;

b 程序可以得到满足规范要求的结果，用于几组输入数据纯文件;

c 该程序能够产生符合规范的几组输入数据的结果，这些数据是经过精心挑选的、典型的、苛刻的和困难的;

d 程序生成的结果符合所有合法输入数据的规范。

2） 可读性

算法的首要目的是阅读和交流;

可读性有助于理解算法;

可读性有助于算法的调试和修改。

3）效率高，存储容量低。

处理速度快; 存储容量小。

时间和空间是矛盾的，解决实际问题的方法往往是找到时间和空间的统一。

1.妥协。 参考资料：百科全书。

数组、链表、堆栈、二叉树。

数据结构为：1数组; 2.

仓库; 3.队列; 4.链表（单向链表、双向链表、循环链表）; 5.

数; 6.哈希表; 7.堆; 8.

无花果。 数据结构是计算机存储知识数据的一种方式，数据结构是指彼此之间具有一个或多个特定关系的数据元素的集合。

1. 数组。 数组是一种可以在内存中连续存储多个元素的结构，并且在内存中的分配也是连续的，数组中的元素通过数组下标访问，从 0 开始。

从堆栈顶部放置元素的操作称为进入堆栈，取出元素称为从堆栈中取出。 堆栈的结构就像一个运输容器，你首先放进去的东西，你就越晚可以把它拿出来，所以堆栈经常用于实现递归函数的场景，比如斐波那契数列。

3. 队列。 与堆栈一样，队列是一个线性表，只不过队列可以在一端添加元素，在另一端取出元素，即先进先出。 从一端放置元素的操作称为排队，取出元素称为出列。

4. 链表。 链表是物理清算存储单元上的一种非连续、非顺序的存储结构，通过链表的指针地址实现数据元素的逻辑顺序，每个元素包含两个节点，一个是存储元素的数据字段（内存空间），另一个是指向下一个节点地址的指针字段。 根据指针的不同，链表可以形成不同的结构，如单链表、双链表、循环链表等。

5.树木。 树是一种数据结构，由 n（n>=1） 个有限节点组成，以形成具有分层关系的集合。 它之所以被称为“树”，是因为它看起来像一棵倒置的树，也就是说，它的根朝上，叶子朝下。

它具有以下特点：

每个节点有零个或多个子节点;

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

每个非根节点都有一个且只有一个父节点;

除了根节点之外，每个子节点还可以划分为多个不相交的子树;

6. 哈希表。

哈希表又称哈希表，是一种基于键码和值（键和值）直接访问的数据结构，通过键和值映射到集合中的某个位置，以便快速找到集合中的对应元素。

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

堆中节点的值始终不大于或小于其父节点的值;

堆始终是一个完整的二叉树。

8. 图。 该图由节点的无限集合 v 和边的集合 e 组成。 为了区别于树状结构，图结构中常将节点称为顶点，边是有序的顶点对，如果两个顶点之间有一条边，则表示两个顶点具有相邻关系。

1 数据结构一般包括以下三个方面：

数据元素之间的逻辑关系，也称为数据的逻辑结构;

数据的逻辑结构描述数据的逻辑关系，与数据的存储无关，独立于计算机。 数据的逻辑结构可以看作是从具体问题中抽象出来的数学模型。

数据元素及其在计算机内存中的关系的表示称为数据的存储结构;

数据的存储结构是计算机语言（也称为图像）中逻辑结构的实现，它依赖于计算机语言。 对于机器语言，存储结构是特定的。 通常，存储结构仅在高级语言级别进行讨论。

数据的操作，即对数据施加的操作。

数据的操作是在数据的逻辑结构上定义的，每个逻辑结构都有一组操作。 最常用的操作，如检索、插入、删除、更新、排序等，实际上只是强加在抽象数据上的一系列抽象操作。

通过抽象运算，我们只知道这些运算是"应采取的措施"不考虑"怎么做"。只有在确定了存储结构之后，才能考虑这些操作的具体实现。

存储方式应该和存储结构一样，对吧？ ··

数据结构包括数据的逻辑结构、数据的物理结构和数据存储结构。

数据结构研究的内容：如何按照一定的逻辑结构对数据进行组织，并选择合适的存储表示方法，将逻辑上组织的数据存储到计算机的内存中。

扩展：数据是需要处理的数据元素的集合，一般来说，这些数据元素具有共同的特征。 例如，早餐、午餐、晚餐这三个数据元素有一个共同的特征，那就是它们都是一日三餐的名称，从而形成了一日三餐的集合。

所谓“结构”，就是一个集合中各种数据元素之间的某种关系（或联系）。 “结构”是数据结构研究的重点。 根据数据元素之间的不同特征关系，可分为4种结构：

线性结构、树状结构、网络结构和集合。

在数据处理领域，两对数据元素之间的关系通常被描述为先因关系（或直接前因关系和直接后继关系）。 事实上，数据元素之间的任何关系都可以用前因关系和先因关系来描述。

例如，在考虑一日三餐的时间关系时，“早餐”是“午餐”的前身（或直接前身），而“午餐”是“早餐”的后继者（或直接后继者）; 同样，“午餐”是“晚餐”的前置词，“晚餐”是“午餐”的后置词。

数据结构是计算机存储和组织数据的方式。

数据结构是数据元素之间的参数集合，这些参数彼此之间具有一个或多个特定关系。 通常，精心选择的数据结构可以提高操作或存储效率。 数据结构通常与高效的检索算法和索引技术相关联。

数据的逻辑结构和存储结构是数据结构的两个密切相关的方面，相同的逻辑结构可以对应不同的存储结构。 算法的设计取决于数据的逻辑结构，而算法的实现取决于指定的存储结构。

数据结构的研究内容是构建复杂软件系统的基础，其核心技术是以分解和抽象为基础的。 通过分解，可以划分三个级别的数据; 然后，通过抽象，丢弃数据元素的具体内容，得到逻辑结构。 同样，通过分解将处理需求划分为各种函数，然后通过抽象和丢弃实现细节来获得操作的定义。

数据的物理结构简介：

数据的物理结构是数据结构在计算机中的表示（也称为图像），它包括数据元素的机器内表示和关系的机器内表示。 由于具体的实现方法有很多种，如顺序、链接、索引、哈希等，因此一个数据结构可以表示一个或多个存储结构。

数据元素的相机内表示（成像方法）：数据元素由二进制位字符串表示。 此位字符串通常称为节点。

当一个数据元素由多个数据项组成时，与该位字符串中每个数据项对应的子位字符串称为数据字段。 因此，节点是数据元素的计算机内表示形式（或计算机内映像）。

顺序存储结构和链式存储结构。 顺序图像通过数据元素在内存中的相对位置来表示数据元素之间的逻辑关系。 非顺序图像使用指示元素存储位置的指针来表示数据元素之间的逻辑关系。

以上内容请参考：百科全书-数据结构。