├──(_data)

数据是程序中使用的最基本的东西，没有数据，程序就无法运行。那么，如何才能让程序正确地处理数据呢？这就需要数据结构了。

数据结构是计算机中存储、组织数据的方式。它可以帮助我们更好地理解和处理数据。

常见的数据结构有数组、链表、栈、队列、哈希表、二叉树等。

数组是最常见的数据结构，它是一种线性表，由一组连续的内存单元存储数据。数组中的元素通常是同一类型的，并且可以通过下标来访问。例如，一个int类型的数组可以存储int类型的元素，并且可以通过下标来访问数组中的元素。

链表是另一种常见的数据结构，它也是一个线性表，但是链表中的元素不是连续存储的，而是通过链表中的节点来存储。链表中的节点包含两个部分：数据域和next指针。数据域用于存储节点中存储的数据；next指针则用于存储下一个节点的地址。链表通常分为单向链表和双向链表。单向链表中只有next指针；双向链表中既有next指针也有prev指针（prev指向前一个节点）。

栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。这一端被称为栈顶，另一端被称为栈底。向栈中添加新元素时，我们将新元素放在栈顶；从栈中删除元素时，我们也从栈顶开始删除。栈是一种后进先出（LIFO）的数据结构。

队列是另一种特殊的线性表，它也只允许在表的一端进行插入操作，而不允许在表的一端进行删除操作。这一端被称为队尾；另一端被称为队头。向队列中添加新元素时，我们将新元素放在队尾；从队列中删除元素时，我们也从队头开始删除。队列是一种先进先出（FIFO）的数据结构。

哈希表是由散列函数和哈希表数组两部分组成的。散列函数由用户定义并提供key值来生成hash值。hash值通常由散列函数生成并存储在哈希表数组中。当用户请求key值时，哈希函数会生成hash值并检测哈希表中是否存在该key值对应的hash值。

二叉树是一个特殊的有序树：对于任意节点n：*n的左子树上所有节点的值都小于n的值*n的右子树上所有节点的值都大于n的值*n的左子树和右子树都是二叉树*二叉树中不存在重复的节点

了解了这些常见的数据结构之后，你就能够使用它们来存储、处理你想要处理的数据了。