A-level 计算机科学/AQA/试卷 1/数据结构基础/数据结构
数据结构 是用于组织数据集合的通用术语。数据结构与仅表示单个值的原子（或“基本”）数据形成对比。
日常数据结构的例子包括商品清单（如购物清单或待办事项清单）、一堆标记或朋友的联系方式（姓名、地址、电话号码、电子邮件等）。数据结构可能包含其他数据结构：例如，待办事项清单可能是一个数据结构，它是一个项目的列表，而每个待办事项本身又是一个包含任务标题、笔记、截止日期等的结构。
数据结构在编程中很有用，因为它们可以将相关数据项捆绑在一起，以便可以一起存储和操作它们。程序可以在整个数据结构上进行操作（例如，将列表从一个地方复制到另一个地方），也可以对结构中的元素进行操作。
数据结构在它们支持的操作和易于操作方面也存在差异。在设计程序时，通常最好首先选择和设计适当的数据结构来存储程序所需的数据；操作这些数据结构的算法通常是显而易见的，并且很大程度上由数据结构决定。
虽然这将在后面详细介绍，但这里列出了您应该了解的关键数据类型。
- 队列
- 列表
- 栈
- 哈希表
- 字典
- 图
- 树
- 向量
请记住，数组也是一种重要的数据结构，但实际上不会被检查。它们就像列表，但有固定数量的空间用于存储数据。Python 没有包含这种数据结构，但其他众所周知的编程语言（如 Java）包含这种数据结构。