004--栈、队列

栈

队列

优先队列

-----------------------------------------------------------------

1）栈、队列、优先队列中只有一个数据项可以被访问！

2）栈允许访问最后一项。从栈顶压入一个数据，从栈顶弹出一个数据。

3）队列只允许访问第一项。从队头弹出数据，从队尾压入一个数据。

4）队列可实现为循环队列。它是基于数组实现的，数组的下标从数组尾部移动到数组起点。

5）优先队列允许访问最小的一项。每次都是移除最小的项，每次都是有序的插入。

栈、队列、优先队列都可以用数组实现，也可以用链表实现。