数据结构与排序算法

优先队列也是一种队列，只不过不同的是，优先队列的出队顺序是按照优先级来的；在有些情况下，可能需要找到元素集合中的最小或者最大元素，可以利用优先队列来完成操操作。

什么是二叉树？ 本文将从二叉树、二叉搜索树的定义和性质入手，通过代码实现深度认识二分搜索树。

链表是一种线性结构，也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时，底层都是依托的静态数组，靠resize来解决固定容量的问题，而链表是真正的动态数据结构。

栈是一种后进先出（Last In First Out 简称为LIFO）的数据结构，队列是一种先进先出（First In First Out简称为FIFO）的数据结构。

数组的特点 数组最大的优点是可以快速查询，因为数组直接通过索引查询很快：array[2]，所以在随机访问时有一定的优势。其数据结构是简单的线性序列，这使得元素访问非常快速，并且按照索引遍历数组方便。