在C++中使用栈来把中缀表达式转换为后缀表达式并求值，简单明了

#include<iostream>

#include<stdlib.h>//头文件包含atoi()函数

using namespace std;

typedef char T;

class stack{

T data[100];

int sz;

public:

stack() :sz(){}

void push(const T& d){

if (full()) throw "满";

data[sz++] = d;

}

void pop(){

if (empty()) throw "空";

sz--;

}

T top(){

if (empty()) throw"空";

return data[sz - 1];

}

T undertop(){

if (empty()) throw"空";

return data[sz-2];

}

int Ssz(){//返回栈的元素数量

return sz;

}

char Sdata(const int i){//返回栈相应位置的元素，栈低为位置0

return data[i];

}

bool empty(){ return sz == 0; }

bool full(){ return sz == 100; }

};

//c1高于c2返回true,否则返回false

bool prior(char c1, char c2){

return (c1 == '*' || c1 == '/') && (c2 == '+' || c2 == '-');

}

int main()

{

string str = "1+4";

stack res;//结果栈

stack exp;//运算栈

stack cres;//计算结果栈

stack num;//计算运算栈

char ch;

for (int i = 0; i<str.length(); i++){

ch = str[i];

if (ch >= '0'&&ch <= '9'){//是数字的话就把ch放入res结果栈中

res.push(ch);

}

else if ('(' == ch){

exp.push(ch);

}

else if (')' == ch){

while (exp.top() != '('){

res.push(exp.top());

exp.pop();

}

exp.pop();

}

else{//是运算符

while (!exp.empty() && exp.top() != '('//当exp运算栈不为空且栈顶元素不为'('且ch优先级低于或等于栈顶元素

&&!prior(ch, exp.top())){

res.push(exp.top());

exp.pop();

}

exp.push(ch);

}

}

while (!exp.empty()){

res.push(exp.top());

exp.pop();

}

cres=res;

while (!res.empty()){

cout << res.top();

res.pop();

}

cout << endl;

cout<<"-----------------"<<endl;

for(int i=0;i<cres.Ssz();i++){

if(cres.Sdata(i)>='0'&&cres.Sdata(i)<='9'){//如果是数字就放入数字栈

num.push(cres.Sdata(i));

}

else if(cres.Sdata(i)=='*'){//如果符号是乘号

// a=atoi(num.top())*atoi(num.undertop());//atoi()把字符串转化为整形数

int a=(num.undertop()-48/*或者0*/)*(num.top()-48/*或者0*/);//字符减去48就转化成int型

char c=a+'0';   //int型加上'0'就转化为char型

num.pop();

num.pop();

num.push(c);

}

else if(cres.Sdata(i)=='/'){

int a=(num.undertop()-48)/(num.top()-48/*或者0*/);

char c=a+'0';

num.pop();

num.pop();

num.push(c);

}

else if(cres.Sdata(i)=='+'){

int a=(num.undertop()-48/*或者0*/)+(num.top()-48/*或者0*/);

char   c=a+'0';

 num.pop();

 num.pop();

 num.push(c);

}

else if(cres.Sdata(i)=='-'){

int a=(num.undertop()-48/*或者0*/)-(num.top()-48/*或者0*/);

char   c=a+'0';

 num.pop();

 num.pop();

 num.push(c);

}

}

cout<<num.top()<<endl;

}