/*需要解决的问题: 任务一: 1,请编写压栈和出栈函数,函数头分别为 int push(bds_stack &s,int e)
int pop(bds_stack &s,int &e) 2,用编写好的函数替代程序中的对应代码 任务二:请在任务一的基础上修改程序,使之可以解决解决二位数以上的表达式计算, 任务三:请修改程序,以便其能够检验出不正确的后缀表达式 另:本程序后缀表达式直接写入数组,同学们可以考虑其他后缀表达式的输入方法 */ 程序如下: #include <iostream.h>
typedef int elemtype;
struct sqstack{ elemtype data[20]; int top; }; //定义栈类型
void main() { char bds_hz[]="42 22 3*+4 2/-#"; //后缀表达式 int i=0; int x1,x2,temp; sqstack bds; //定义一个栈 bds.top=-1; //初始化栈顶指针 while (bds_hz[i]!='#') //依次取得后缀表达式中的字符判断并操作 { if (('0'<=bds_hz[i])&&(bds_hz[i]<='9') ) bds.data[++bds.top]=bds_hz[i]-'0'; //如果是操作数,压栈 else {//如果是操作符 x2=bds.data[bds.top--]; //操作数2,出栈 x1=bds.data[bds.top--]; //操作数1,出栈 //计算 switch (bds_hz[i]) { case '+': temp=x1+x2;break; case '-': temp=x1-x2;break; case '*': temp=x1*x2;break; case '/': temp=x1/x2;break; }
bds.data[++bds.top]=temp; //计算结果压栈 } i++; //指针后移
} cout<<bds.data[0]<<endl; //输出表达式结果
}
----------------解决方案--------------------------------------------------------