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

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

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

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

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

posted @ 2018-10-29 08:50  修电脑的龙生  阅读(468)  评论(0编辑  收藏  举报