栈 队列 优先级队列
本章涉及到的三种存储数据类型：栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。
栈 （后进先出）
栈只允许访问一个数据项，即最后插入的项，当最后一项被移除时，才能对倒数第二项进行操作，依次类推。
栈的操作有两种，入栈和出栈，push pop.
栈的插入和删除的时间复杂度O(1).
队列（先进先出）
队列中先插入的项先被访问。
队列的插入和删除的时间复杂度O(1).
优先级队列
优先级队列的插入时间复杂度为O(N),删除操作的时间复杂度为O(1).
原文：http://blog.csdn.net/michael10001/article/details/25828477