后缀式四则运算计算器(堆栈实现)_堆栈计算器除法-CSDN博客

本文链接：https://blog.csdn.net/zouzhiao/article/details/7108504

本文介绍了如何使用堆栈结构实现后缀式四则运算计算器。通过定义顺序栈，存储运算数并进行入栈、出栈操作，结合switch_case结构判断运算符类型，完成加减乘除的计算。程序会提示用户输入两个运算数和运算符，然后输出计算结果，并询问是否继续运行。

摘要由CSDN通过智能技术生成



本计算器利用堆栈来实现。
1、定义后缀式计算器的堆栈结构
    因为需要存储的单元不多，这里使用顺序栈，即用一维数组来模拟堆栈：
#define MAX 100
int stack[MAX];
int top=0;
    因此程序中定义了长度为MAX的一维数组，这里MAX用宏定义为常数100，我们可以修改宏定义而重新定义堆栈的大小。
    整型数据top为栈顶指示，由于程序开始时堆栈中并无任何数据元素，因此top被初始化为0。
2、存储后缀式计算器的运算数
    我们定义了堆栈stack[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)，说明入栈操作失败。
3、从堆栈中取出运算数
    当程序中读完了四则运算符后，我们就可以从堆栈中取出已经存入的两个运算数，构成表达式，计算出结果。取出运算数的函数采用的正是出栈算法。在本例中，实现该算法的函数 为pop():
int pop();        /*取出运算数，出栈操作*/
{
    int var;      /*定义