[TOC] # 简介 数据结构是在计算机中组织和存储数据的一种特殊方式，使得数据可以高效地被访问和修改。更确切地说，数据结构是数据值的集合，表示数据之间的关系，也包括了作用在数据上的函数或操作。 <br> 数据结构决定了数据存储的空间和时间效率问题，数据的写入和提取速度要求也决定了应该选择怎样的数据结构。 <br> 根据对场景需求的不同，需要设计不同的数据结构： * 读入多（微博，可以使用索引记录内存和磁盘的位置） * 写入多（服务器日志） * 读入和写入都多（管理系统） <br> <br> # 类型 * 按逻辑结构分类 * 集合（无逻辑关系） * 线性结构（线性表） * 一维数组 * 队列 * 栈 * 非线性结构 * 树 * 图 * 多维数组 * 按存储结构分类 * 顺序结构 * 链式结构 * 索引结构 * 散列结构 数据元素直接的相互关系成为结构，数据结构与算法是紧密结合的。 数据元素是数据结构的最小单位。 <br> CPU可以直接寻址的存储器成为内存，需要间接寻址的叫外存。调试C、JAVA等可以直接看到内存地址。 <br> <br> # 前端常见的数据结构 ## 简单数据结构 * 有序数据结构：顺序表、链表、栈、队列，有序数据结构省空间（存储空间小） * 无序数据结构：集合、字典、散列表、无序数据结构省时间（读取速度快） ## 复杂数据结构 * 树、堆、图