CLRS 6.5-6

410阅读 0评论2014-07-02 Wins0n
分类:IT职场

Q:说明如何使用优先级队列来实现一个先进先出队列,另说明如何用优先级队列来实现栈。

A:队列的性质是先进先出,所以维护一个最小优先级队列,给先进队的元素赋一个小的优先级,每插入一个新的元素优先级加1。 出队时取优先级最小的元素并维护优先级队列即可。栈的实现同理。

From 
上一篇:C++数组多态以及元素析构顺序
下一篇:CLRS 6.5-8