我想实现一个将中缀表达式转化为后缀表达式的程序，请问这是错在哪了？？
#include "stdafx.h"
#include<stack>
#include<iostream>
#include<string>
using namespace std;

int main()
{
    stack<char> op;
    string s;
    cout<<"请输入表达式: ";
    cin>>s;
    istringstream in(s);
    char c;
    while(in>>c)
    {
        if(c=='+'||c=='-'||c=='*'||c=='/')
            op.push(c);
        else if(c==')')
        {
            cout<<op.top()<<" ";
            op.pop();
        }
        else if(c>='0'&&c<='9')
        {
            in.putback(c);
            int n;
            cin>>n;
            cout<<n<<" ";
        }
    }
    while(!op.empty())
    cout<<op.pop()<<endl;
    return 0;
}

大概的调试了一下程序，调出来一大堆错误.....首先你没有加头文件sstream
主要错误在于op.pop()(并没有返回值)，
它的意思是删除栈顶元素，
你得用op.top()...它返回来的才是栈顶元素....修改后的代码：

#include<sstream>
#include<string>
#include<iterator>
using namespace std;
int main()
{
    stack<char> op;
    string s;
    cout<<"请输入表达式: ";
    cin>>s;
    istringstream in(s);
    char c;
    while(in>>c)
    {
        if(c=='+'||c=='-'||c=='*'||c=='/')
            op.push(c);
        else if(c==')')
        {
            cout<<op.top()<<" ";
            op.pop();
        }
        else if(c>='0'&&c<='9')
        {
            in.putback(c);
            int n;
            cin>>n;
            cout<<n<<" ";
        }
    }
       
     while(!op.empty())
     {
       cout<<op.top()<<endl;
       op.top();
      }
    return 0;
}

[ 本帖最后由 爱闹的娃 于 2012-10-14 21:59 编辑 ]