Chinaunix首页 | 论坛 | 博客

Beginner

首页　| 　博文目录　| 　关于我

Wins0n

  • 博客访问： 16558
  • 博文数量： 12
  • 博客积分： 0
  • 博客等级： 民兵
  • 技术积分： 115
  • 用 户 组： 普通用户
  • 注册时间： 2014-04-29 08:49
文章分类

全部博文（12）

文章存档

2014年（12）

推荐博文
CLRS 6.5-6

分类： IT职场

2014-07-02 21:34:27

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

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

From 
阅读(350) | 评论(0) | 转发(0) |
0

上一篇：C++数组多态以及元素析构顺序

下一篇：CLRS 6.5-8

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6