Chinaunix首页 | 论坛 | 博客
  • 博客访问: 91031
  • 博文数量: 27
  • 博客积分: 2000
  • 博客等级: 大尉
  • 技术积分: 220
  • 用 户 组: 普通用户
  • 注册时间: 2009-05-06 18:50
文章分类

全部博文(27)

文章存档

2011年(1)

2009年(26)

我的朋友

分类: C/C++

2009-09-10 20:26:00

原题:

用两个栈实现一个队列的功能?

思路:

   假设两个栈 A 和B,且都为空。
可以认为栈 A 为提供入队列的功能,栈 B 提供出队列的功能。
入队列: 入栈 A
出队列:
1 如果栈B 不为空,直接弹出栈 B 的数据。
2 如果栈 B 为空,则依次弹出栈 A 的数据,放入栈 B 中,再弹出栈 B 的数据。

阅读(1160) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~