数据结构之栈 队列 优先级队列 简单小结

[size=large]1。栈、队列和优先级队列是经常用于简化某些程序操作的数据结构。
2。在这些数据结构中，只有一个数据项可以被访问。
3。栈允许访问最后一个插入的数据项。
4。栈中重要的操作是在栈顶插入(压入)一个数据项，以及从栈顶移除(弹出)一个数据项。
5。队列只允许访问第一个插入的数据项。
6。队列的重要操作是在队尾插入数据项和在队头移除数据项。
7。队列可以实现为循环队列，它基于数组，数组下标可以从数组末端回绕到数组的开始位
置。
8。优先级队列允许访问最小(或者有时是最大)的数据项。
9。优先级队列的重要操作是有序地插入新数据项和移除关键字最小的数据项。
10。这些数据结构可以用数组实现，也可以用其他机制(例如链表)来实现。[/size]