最近在看极客时间覃超的《算法面试通关 40 讲》，也一起看了一些数据结构，正好在这里进行一下整理。 主要分为数据结构和算法两大章节，每个章节里面都会先结合自己的理解对它的定义进行一下解释，然后会拿出例题来进行实战。 数据结构 数组 链表 队列 先入先出（first in first out FIFO） 习题：用栈实现队列 普通队列 优先队列 堆栈 后入先出(last in first out LIFO) 习题：用队列实现栈 树 链表是一种特殊的树，当每个链表节点的链表变成多个时就变成了树 二叉搜索树（binary search tree BST） 性质： 左子树上所有节点的值均小于它的根节点的值 右子树上所有节点的值均大于它的根节点的值； 左，右子树也分别满足以上性质 AVL,红黑树学习 红黑树 手写红黑树的简单实现 B 树 B+树 MySQL 的 Innodb 中使用的索引就是采用的 B+树的数据结构进行存储的。