数据结构（Data Structure）：计算机中存储和组织数据的一种特定方式，它使数据处理更加有效。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
常见的数据结构
- 数组（Array）： 数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。
- 堆（Heap）： 堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。
- 链表（Linked List）： 链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。
- 栈（Stack）： 栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。
- 队列（Queue）： 队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。
- 树（Tree）： 树是典型的非线性结构，它是包括，2 个结点的有穷集合 K。
- 图（Graph）： 图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。
- 散列表（Hash table）： 散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。
数据结构分类
- 线性数据结构： 可以按线性次序访问元素，但不强制将所有元素连续的存储到一起。（例：链表、栈、队列）
- 非线性数据结构： 元素以非线性次序来存储和访问。（例：树、图）
数据类型
- 基本数据类型： 六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型。
- 数字类型：byte、short、int、long、float、double；
- 字符类型：char；
- 布尔型：boolean。
- 抽象数据类型： 简化求解问题的过程，将数据结构和相关的运算结合起来，将其称为抽象数据类型（ADT）。