Q:说明如何使用优先级队列来实现一个先进先出队列,另说明如何用优先级队列来实现栈。
A:队列的性质是先进先出,所以维护一个最小优先级队列,给先进队的元素赋一个小的优先级,每插入一个新的元素优先级加1。 出队时取优先级最小的元素并维护优先级队列即可。栈的实现同理。
FromQ:说明如何使用优先级队列来实现一个先进先出队列,另说明如何用优先级队列来实现栈。
A:队列的性质是先进先出,所以维护一个最小优先级队列,给先进队的元素赋一个小的优先级,每插入一个新的元素优先级加1。 出队时取优先级最小的元素并维护优先级队列即可。栈的实现同理。
From