数据结构与算法代码实战讲解之：高级数据结构

作者：禅与计算机程序设计艺术

1.简介

数据结构

数据结构（英语：Data Structure），是指相互之间存在一种或多种关系的数据元素的集合、线性或者非线性排列方式及这种组织、存储和访问的方法。通俗地说，就是数据的组织形式。通过有效地运用数据结构，可以提升计算机科学、数学、经济学等相关学科的研究效率和应用性能。

数据结构也可分为以下几类：

1.抽象数据类型（Abstract Data Type）：它是一些具有相同特征的数据类型，如数组、栈、队列、散列表、树等。抽象数据类型为数据提供了一种统一的接口，允许不同的数据结构共享相同的代码实现。

2.集合数据类型：集合数据类型主要包括链表、栈、队列、优先队列、集合、映射、图等数据结构。

3.树形数据类型：树形数据类型包括二叉查找树、平衡二叉树、红黑树、B-树、B+树、AVL树、伸展树、字典树、Bloom过滤器等数据结构。

4.线性数据类型：线性数据类型包括数组、向量、串行链表、双端队列、循环缓冲区等数据结构。

5.关联数据类型：关联数据类型包括记录、数据库表、文件、目录、索引、报文、对象、XML文档等数据结构。

6.随机存取数据类型：随机存取数据类型包括堆、优先队列、栈、队列、数组、随机森林、马尔科夫链等数据结构。

在现代计算