【原创】逆序输出字符(stack)

 //逆序输出
#include <iostream>
#include <stack>
#include <vector>

using namespace std;

int reverse(int num);
int reverse(stack<char,vector<char> > a);

int main()
{
     int num=123456789;
     char c;
     stack<char,vector<char> > a;   //指定stack采用vector为容器类型，默认为deque

     cout <<num <<endl;
     cout <<reverse(num) <<endl;

     cout <<"请输入字符串（以#结束）：" <<endl;
     do
     {
          cin >>c;
          if(c!='#') a.push(c);   //将输入的字符顺序压入栈
     }while(c!='#');
     reverse(a);

     system("pause");
     return 0;
}

//将整数反转并返回
int reverse(int num)
{
     int i=0;
     while(true)
     {
           i=i*10+num%10;
           num=num/10;
           if(num==0)break;
     }
     return i;
}

//逆序输出字符   先进后出，后进先出
int reverse(stack<char,vector<char> > a)
{
    while(!a.empty())
    {
          cout <<a.top();  //获取栈顶元素
          a.pop();   //弹出
    }
    cout <<endl;
    return 0;
}