定义

数据结构（英语：data structure）
A data structure is a way to store organige data in a computer, so that it can be used efficiently
💡数据结构是一种在计算机中存储组织数据的方法，以便可以有效地使用它

逻辑结构

• 线性数据结构：数组、链表、栈、队列、哈希表。
• 非线性数据结构：树、堆、图、哈希表。
  
  非线性数据结构可以进一步被划分为树形结构和网状结构。
• 线性结构：数组、链表、队列、栈、哈希表，元素之间是一对一的顺序关系。
• 树形结构：树、堆、哈希表，元素之间是一对多的关系。
• 网状结构：图，元素之间是多对多的关系。
  

  物理结构

  连续与分散

  

所有数据结构都是基于数组、链表或二者的组合实现的 ,例如，栈和队列既可以使用数组实现，也可以使用链表实现；而哈希表的实现可能同时包含数组和链表。

• 基于数组可实现：栈、队列、哈希表、树、堆、图、矩阵、张量（维度 ≥3 的数组）等。
• 基于链表可实现：栈、队列、哈希表、树、堆、图等。