Chinaunix首页 | 论坛 | 博客
  • 博客访问: 346580
  • 博文数量: 135
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1106
  • 用 户 组: 普通用户
  • 注册时间: 2013-03-20 09:56
文章分类

全部博文(135)

文章存档

2017年(3)

2016年(18)

2015年(69)

2014年(39)

2013年(6)

我的朋友

分类: C/C++

2015-11-16 15:38:24

#include
#include

using namespace std;

void Reverse(stack s1, stack s2)
{
    for (int j=5; j>0; j--)
    {
        s1.push(j);
    }

    int stacksize = s1.size();
    int sortsize = 0;


    while (stacksize - sortsize > 0)
    {
        int temp = s1.top();
        s1.pop();

        while (s1.size() - sortsize > 0)
        {
            s2.push(s1.top());
            s1.pop();
        }

        s1.push(temp);
        sortsize++;

        while (!s2.empty())
        {
            s1.push(s2.top());
            s2.pop();
        }
    }

    while (!s1.empty())
    {
        cout << s1.top() << endl;
        s1.pop();
    }
}


int main(void)
{
    stack s1;
    stack s2;

    Reverse(s1, s2);

    return 0;
}

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