为生存而奔跑
   :: 首页 :: 联系 :: 聚合  :: 管理
  271 Posts :: 0 Stories :: 58 Comments :: 0 Trackbacks

留言簿(5)

我参与的团队

随笔分类

随笔档案

相册

搜索

  •  

积分与排名

  • 积分 - 323490
  • 排名 - 74

最新评论

阅读排行榜

评论排行榜
利用栈将另一个已排序栈中元素反排序
#include<iostream>
#include<stack>
using namespace std;
void reverse(stack<int> & stackA,stack<int> & stackB)
{
 int min;
 for(int i=0;i<stackA.size();i++)
 {
  min=stackA.top();
  stackA.pop();
  while(!stackA.empty())
  {
   stackB.push(stackA.top());
   stackA.pop();
  }
  stackA.push(min);
  while(!stackB.empty())
  {
   stackA.push(stackB.top());
   stackB.pop();
  }
 }
}
int main()
{
 stack<int>stackA,stackB;
 for(int i=0;i<10;i++)
  stackA.push(i);
 reverse(stackA,stackB);
 for(int i=0;i<10;i++)
 {
  printf("%d\n",stackA.top());
  stackA.pop();
 }
} 
posted on 2009-08-06 10:06 baby-fly 阅读(327) 评论(0)  编辑 收藏 引用 所属分类: Algorithm

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理