菜鸟求救！！！！！！！！！！！！！！！！！！

[xiaohao123456008]

我们要用c语言+（数据结构里的栈）编辑一个四则运算器
十万火急！！各位帅哥靓妹拉我一把不然我会死的很惨~！！！！
谢谢

[WebDB]

堆栈应用---四则运算计算器

实现四则运算是计算器的基本功能，这个例子是一个简单的四则运算的计算器。

运行时如下所示：
Arithmatic Operate Simulator
Please input first number:35
Please input first number:25
Choose oprator(+,-,*,/): *

Result: 875

一般计算器是所谓中缀式的，也就是先输入第一个运算数再输入运算符，之后才
输入第二个运算数。运算符在二个运算数的中间，因此自然数为中缀式。还有后
缀式计算器，也就是先输入第一个数，再输入第二个运算数，最后才输入运算符。
对于后缀式计算器来说，前面输入的二个运算数并未立即用到，而是要等到
运算符输入后，组成表达式进行计算。可见二个运算数必须先存储在堆栈中，等
到输入了运算符之后，再从堆栈中取出先前放入的数，而且取出后的顺序必须和
放入时的顺序一致。
定义计算器的堆栈结构
使用顺序栈，即用一维数组来模拟堆栈。
#define MAX 100
int stack[MAX];
int top=0;
因此程序中定义了长度为MAX的一维数组，这里用宏定义为常数100，我们可
以定义修改宏定义重新定义堆栈的大小。
整型数据top为栈顶指示，由于程序开始时堆栈中并无任何数据元素，因此top
被初始化为0。
定义了堆栈satck[MAX]后，就可以利用入栈操作存储先后的二个运算数。
int push(int i) /*存储运算数，入栈操作*/
{ if(top<MAX)
{ stack[++top]=i; /*堆栈仍有空间，栈顶指示上移一个位置*/
return 0;
}
else
{ printf("The stack is full");
return(ERR);
}
}

在调用函数push时，如果它的返回值为0，说明入栈操作成功，否则若返回值
为ERR（在程序中说明为-1），说明入栈操作失败。
从堆栈中取出运算数
当程序中读入了四则运算符后，就可以从堆栈中取出已经存入的二个数，构
成表达式，计算出结果。取出运算数的函数采用的是出栈算法，在本例中，
实现该算法的函数为pop():
int pop() /*取出运算数，出栈操作*/
{ int var; /*定义待返回的栈顶元素*/
if(top!=NULL)
{ var=stack[top--]; /*堆栈指示下移一个位置*/
return var; /*返回栈顶元素*/
}
else /*堆栈为空，给出错误信息，并返回出错返回值*/
printf("The stack is empty!\n");
return ERR;
}

有了堆栈存储运算数，后缀式计算器的设计就很简单了。以除法为例说明程
序的执行流程：
case '/':
b=pop();
a=pop();
c=a/b;
printf("\n\n\tThe result is %d\n",c);
printf("\n");
break;
程序判断输入的是除法后，就执行一述代码。首先接连二次调 用pop函数从堆栈
中读出先前输入的运算数，存入整型数a和b中，然后执行除法运算结果存入单元
c中。这时需要考虑究竟谁是被除数谁是除数。由二开始是先将被除数入栈，根
据堆栈‘先入后出’的原则，被除数应该是第二次调用pop函数得到的返回值，而
除数是第一次调 用pop函数得到的返回值。
最后程序打印出运算结果，并提示是否继结进行：
printf("\tContinue?(y/n):);
l=getch();
if(l='n')
exit(0);
如果回答是'n',那么结束程序，否则继续执行循环。

完整的代码如下：
#include<stdio.h>
#define MAX 100 /*定义堆栈的大小*/
int stack[MAX]; /*用一维数组定义堆栈*/
int top=0; /*定义堆栈指示*/

int push(int i)
{
if(top<MAX)
{ stack[++top]=i; /*堆栈仍有空间，栈顶指示上移一个位置*/
return 0;
}
else
{ /*堆栈已满，给出错误信息，返回出错指示*/
printf("The stack is full");
return ERR;
}
}

int pop() /*取出运算数，出栈操作*/
{
int var; /*定义待返回的栈顶元素*/
if(top!=NULL) /*堆栈中仍有元素*/
{ var=stack[top--]; /*堆栈指示下移一个位置*/
return var;
}
else /*堆栈为空返回错误信息*/
printf("The stack is empty!\n");
return ERR;
}

void main()
{
int m,n;
char l;
int a,b,c;
int k;
do
{ printf("\tArithmatic Operate Simulator\n"); /*给出提示信息*/
printf("\n\tPlease input first number:"); /*输入第一个运算数*/
scanf("%d",&m);
push(m); /*第一个运算数入栈*/
printf("\n\tPlease input second number:"); /*输入第二个运算数*/
scanf("%d",&n);
push(n); /*第二个运算数入栈*/
printf("\n\tChoose operator(+,-,*,/):");
l=getche(); /*输入运算符*/
switch(l)
{ case '+':
b=pop();
a=pop();
c=a+b;
printf("\n\n\tThe result is %d\n",c);
printf("\n");
break;
case '-':
b=pop();
a=pop();
c=a-b;
printf("\n\n\tThe result is %d\n",c);
printf("\n");
break;
case '*':
b=pop();
a=pop();
c=a*b;
printf("\n\n\tThe result is %d\n",c);
printf("\n");
break;
case '/':
b=pop();
a=pop();
c=a/b;
printf("\n\n\tThe result is %d\n",c);
printf("\n");
break;
printf("\tContinue?(y/n):"); /*提示是否结束？*/
l=getche();
if(l=='n')
exit(0);
}while(1);
}

（转载：http://bbs.xiakexing.com/cgi-bin/topic.cgi?forum=22&topic=29&show=0）

[xiaohao123456008]

谢谢大哥了
我要的是栈的个位数混合运算器：例如1+（2/2-3*1）
用c语言 c++我不会 拜托了
十万火急
回帖的大哥哥继续帮忙啊
谢谢了

[xiaohao123456008]

那就谢谢大哥了
但是这个程序不能进行混合运算啊！！
我们要能进行混合运算的计算器 要考虑+，-，*，/，（，）的优先级
用到栈
我的邮箱是[e-mail]
万分感谢大哥 我们明天下午就要上“刑场”！！！

[WebDB]

怎么给退回来了？

Your mail cannot be delivered to the following address(es):

550 < [e-mail] >: Invalid User (RCPT TO: [e-mail] )

Please check the above address(es) and then try again.

[WebDB]

上面的就是C啊，你想要的通过电子邮件寄给你吧。。。