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