逆波蘭計算器（后綴表達式）

1、實現對逆波蘭輸入的表達式進行計算

2、支持帶小數點的數據

//逆波蘭計算器（后綴表達式）
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<ctype.h>//isdigit(c)函數的頭文件，用於判斷傳入的字符c是否為"0-9"的數字字符 

#define STACK_INIT_SIZE 20 //棧的初始空間大小 
#define STACKINCREMENT 10    //增量，用於追加額外空間 

typedef double ElemType;

typedef struct{
    ElemType *base;//棧底指針 
    ElemType *top;//棧頂指針 
    int stackSize;
}sqStack;

//初始化棧 
void InitStack(sqStack &s){
    s.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if( !s.base )
        exit(0);
    s.top = s.base;
    s.stackSize = STACK_INIT_SIZE;
}

//元素入棧 
void Push(sqStack &s, ElemType e){
    if( s.top-s.base >= s.stackSize ){
        s.base = (ElemType *)realloc(s.base, (s.stackSize+STACKINCREMENT)*sizeof(ElemType));
        if( !s.base )
            exit(0);
    }
    *s.top = e;
    s.top++;
}

//元素出棧 
void Pop(sqStack &s, ElemType &e){
    if( s.top == s.base )
        return ;
    e = *--s.top;
}

//返回棧的當前容量 
int StackLen(sqStack s){
    return (s.top-s.base);
} 

int main(){
    printf("\n假設用逆波蘭表達式計算：(1-2)*(4+5)= ?   ---- 運算結果應為-9.000000\n");
    sqStack s;
    InitStack(s);
    char c;
    double d,e;//支持小數數據的運算，定義成double類型 
    char str[10]; 
    int i = 0;
    printf("\n\n請按逆波蘭表達式輸入待計算的數據，數據與運算符之間用空格隔開，以‘#’作為結束標志\n");
    scanf("%c",&c);
    while( c != '#' ){       
        while( isdigit( c ) || c == '.' ){//數據緩沖區，isdigit()檢查參數c是否為阿拉伯數字0到9(字符數字) 
            str[i++] = c;//如果是數字 字符，將字符存放數組里 
            if( i >= 10){//規定每個數字的位數小於10 
                printf("出錯：輸入的單個數據過大！\n");
                return -1;
            }
            scanf("%c",&c);
            if(c == ' '){//如果輸入空格，表示一個數據輸入結束，將數據元素入棧 
                d = atof(str);//用於將字符串轉換為雙精度浮點數(double) 
                Push(s,d);//遇到數字就入棧，此時入棧的是double類型的數字，不是字符 
                i = 0;
                break ;//跳出while循環 
            }        
        } 

        switch( c ){
            case '+':
                Pop(s,e);
                Pop(s,d);//彈出棧頂兩個元素 
                Push(s,d+e);//相加 
                break ;
            case '-':
                Pop(s,e);
                Pop(s,d);
                Push(s,d-e);//相減 
                break ;
            case '*':
                Pop(s,e);
                Pop(s,d);
                Push(s,d*e);//相乘 
                break ;
            case '/':
                Pop(s,e);
                Pop(s,d);
                if( e != 0 )
                    Push(s,d/e);//相除 
                else{
                    printf("\n錯誤：除數不為零！");
                    return -1;
                }
                break ;        
        }
        scanf("%c",&c);
    }

    Pop(s,d);//最后一個元素出棧就是最終的運算結果 
    printf("\n最終的運算結果為：%f",d);
    return 0; 
}