数据结构

堆(heap),栈(stack),队列(queue)

堆像一棵倒过来的树

• 堆是一种经过排序的树形数据结构，每个结点都有一个值。堆的存取是无序的，如书架上的书，知道名字就可以直接拿出来。

栈像羽毛球盒子

• 栈具有后进先出性质的数据结构，后存放的先取，先存放的后取。如羽毛球盒子的球，最先拿到的是最后放进去的那个，想拿最后那个，要先把前面的球一个一个全取出来后才能拿到。

队列跟排队一样

• 队列是一种先进先出（FIFO）的数据结构。如排队打饭，排在队伍前面的人最先打到饭。