哈希表

哈希表就是通过一个哈希算法，将数值的关键字映射为一个存储地址，从而支持查找时直接定位。哈希表算法要解决的两个问题是：

1、寻找一个尽量均匀分布，冲突少的哈希函数；

2、出现冲突时有合理避免冲突的算法。

?

栈

先进后出的数据结构，可用数组或链表来存储。编译器中临时变量就是保持在栈中的。

?

堆

堆是一颗特殊的完全二叉树，

?

队列

先进先出的数据结构，可用数组或链表来存储。

?

优先队列

不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素，经常用堆来实现