数据结构实验之栈与队列二：一般算术表达式转换成后缀式

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
    //a*b+(c-d/e)*f#
    char s[10000];
    cin.getline(s,'#');
    int len=strlen(s);
    stack<char>mystack;
    for(int i=0; i<len; i++)
    {
        if(s[i]>='a'&&s[i]<'z')//若是字母，直接输出
            cout<<s[i];
        else if(s[i]=='(')//遇到左括号，进栈
            mystack.push(s[i]);
        else if(s[i]==')')//遇到右括号时，弹出左括号后面的字母
        {
            while(mystack.top()!='(')
            {
                cout<<mystack.top();
                mystack.pop();
            }
            mystack.pop();//删除左括号
        }
        else if(s[i]=='+'||s[i]=='-')//运算级较低
        {
            while(!mystack.empty()&&mystack.top()!='(')//满足条件就可以直接输出
            {
                cout<<mystack.top();
                mystack.pop();
            }
            mystack.push(s[i]);//如果不是上述符号，进栈储存
        }
        else if(s[i]=='*'||s[i]=='/')
        {
            while(!mystack.empty()&&mystack.top()!='('&&(mystack.top()=='*'||mystack.top()=='/'))
            {
                cout<<mystack.top();
                mystack.pop();
            }
            mystack.push(s[i]);
        }
    }
    while(!mystack.empty())
    {
        cout<<mystack.top();
        mystack.pop();
    }
    cout<<endl;
}