前言
# 一、数据结构的定义
数据结构是计算机中存储、组织数据的方式。
数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系、存储关系及操作。
# 二、为什么要用数据结构？
数据结构的优良将直接影响着程序的性能，精心选择的数据结构可以带来更高的运行或者存储效率。
# 三、常见的数据结构
- 数组（Array）
- 链表（Linked List）
- 队列（Queue）
- 栈（Stack）
- 堆（Heap）
- 树（Tree）
- 图（Graph）
- 散列表（Hash Table）
# 三、数据结构的分类
数据结构按逻辑划分，可以分为线性结构和非线性结构
线性结构：有且仅有一个开始节点和一个终端节点，并且所有的结点最多只有一个直接前驱和一个直接后继。典型的线性结构有：链表、栈、队列。
非线性结构：每个节点可以有不止一个直接前驱和一个直接后继。常见的非线性结构包括：树、图等。
# 四、参考文档
上次更新: 2022/11/10, 20:43:29