Algs4-2.4.21用优先队列实现栈、队列、随机队列

2.4.21基础数据结构。说明如何使用优先队列实现第1章中的栈、队列和随机队列这几种数据结构。

1)栈的特点是后进先出，入栈时间大的最先出栈，那么可以使用元素的插入时间作为键插入到PQmax队列。

2）队列的特点是先进先出，入队时间小的最先出队，那么可以使用元素的插入时间作为键插入到PQmin队列。

3）随机队列的特点是出队顺序随机，可以通过元素插入PQmax或PQmin时产生一个随机数，将随机数作为键。

转载于:https://www.cnblogs.com/longjin2018/p/9868646.html