qq_45677671的博客

- 队列：它是一种运算受限的线性表，FIFO（先进先出） - 特性：它只运行表的前端进行删除操作，在表的后端进行添加操作 - 面对无法同时处理多个请求的场景，我们通常就会使用队列，先进先出，一个一个的解决问题，保证有序。

内存中的堆栈和数据机构中的堆栈不是一个概念，内存中的堆栈是真实存在的物理区，数据结构中的堆栈是抽象数据存储结构。栈：是一种受限制的线性表。他遵循后进先出的原则（LIFO）其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对的另一端称为栈底。最开始的时候，栈是不含有任何数据的，叫做空栈。向一个栈插入新元素称为入栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。从一个栈删除元素又称之为出栈，他是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

图是由顶点和边构成，所以图里面要存储的图形结构信息，无非是存储图的顶点和图的边。顶点可以之间通过数组去存储，那边该通过什么存储呢？欧拉开创了新的学科：图论（数学的一个分支）

1. 任何非空树中有且仅有一个节点是没有前驱节点的，这个节点就是根节点 2. 除根节点之外，其余的节点有且仅有一个与之相连的前驱节点 3. 包括根节点在内，每个节点可以有多个直接相连的后继节点 4. 树形结构是一种具有递归特性的数据结构（任何一颗树又满足树的概念） 5. 树形结构种的数据元素之间存在的关系是：一对多、或者多对一的关系

哈希表通常是基于数组实现的，哈希表是对于索引的一种转换，这种转换称之为哈希函数，通过哈希函数就会把要存储的值映射到一个位置，这个位置就是他的索引。在web架构中，后端程序直接与数据库打交道，会出现频繁操作数据库情况，所有会出现性能瓶颈，于是就出现了缓存层。那有没有一种方法，可以直接将 name 值作为索引，来提高我们的查询速度，那么我们就要将 name 转换成数组的索引。这种转换是一种压缩映射，映射表达是一一对应的关系，也就是说，散列值的空间通常会小于输入的空间。，该输出的值就是散列值。

链表线性表：指的是0个或者多个数据元素有限序列；他的物理的存储结构有两种：1. 顺序存储：用一段连续的存储单元依次存储线性表的数据元素 2. 链式存储：内存地址可以是连续的，也可以是不连续的，把数据元素存放在任意的存储单元里，指针来存放数据元素的地址。