数据结构

计算机90%的问题是围绕着数据如何存储和表达而产生的，数据结构就是在研究数据如何在计算机中进行组织和存储的。

作为计算机系统的基石，我们应当对数据是如何表示和组织有一个清楚的认识，一个良好而清晰的表示方法能让系统设计得到良好的实现，而错误的数据结构不仅会使得系统设计变得复杂，还会使得系统的性能大打折扣。

——序言

数据结构概述

• 数组 用于实现基本的表格结构
• 链表 可以动态插入的列表，但从头检索较慢
  • 双向链表 可以从头尾检索的链表
  • 循环链表 可以快速找到头结点的链表
  • 块状链表 可以快速找到中间结点的链表
  • 跳跃链表 可以快速找到任意结点的链表
• 栈 用于实现后进先出的数据结构
• 队列 用于实现先进先出的数据结构
• 树 用于实现层次结构
• 图 用于实现复杂的关系结构
  • 有限自动机