逆波蘭計算器（逆波蘭也是一種不需括號的后綴表達式）(這個計算器的寫法時間復雜度更加小，更有效率)

(棧的思想）逆波蘭（后綴表達式）（1-2）×（4+5）==1 2 - 4 5 + *

一、要求——實現對逆波蘭輸入表達式進行計算（輸入正確）——支持帶小數點的數據

二、正常表達式--》逆波蘭表達式（這個理解需要自己總結理解，或者網上也有很多）

a+b--》a b +a+(b-c)--》a b c - +(有括號的先操作)a+(b-c)*d--》a b c - d * +(先乘除后加減，但有括號優先級問題所以先減（想想棧的思想就是分別放入兩個數據到棧然后放入運算符時數據出棧計算，計算結果入棧）)a+d*(b-c)--》a d b c - * +
三、圖片解析(1-2)*(4+5)==1 2 - 4 5 + *
四、實例RPN計算器代碼（棧思想）
/*************************************************************************    > File Name: RPN計算器.c    > Author: geeker    > Mail: 932834897@QQ.com    > Created Time: 2017年02月06日 星期一 20時16分15秒 ************************************************************************/#include<stdio.h>#include<stdlib.h>#include<math.h>#include<ctype.h>//提供函數isdigit判斷char參數是否為數字#define stacksize 20#define maxbuffer 10//最大緩沖區typedef double ElemType;typedef struct{    ElemType *base;    ElemType *top;    int maxsize;}sqStack;void InitStack(sqStack *s)//初始化{    s->base=(ElemType *)malloc(stacksize * sizeof(ElemType));    if(!s->base)        exit(0);    s->top=s->base;    s->maxsize=stacksize;}void Push(sqStack *s,ElemType e)//壓棧{    if(s->top-s->base>=s->maxsize)        return;    *(s->top)=e;    s->top++;}void Pop(sqStack *s,ElemType *e)//出棧{    if(s->top==s->base)        return;    *e=*--(s->top);}int StackLen(sqStack s)//(看清s不是指針),計算當前容量{    return(s.top-s.base);//點是結構不是指針}int main(){    sqStack s;    char c;    double d,e;    char str[maxbuffer];//緩沖區，作用比如scanf輸入1234，計算機并不會覺得是1234，而會是字符1，字符2.    int i=0;    InitStack(&s);    PRintf("請按逆波蘭表示示輸入計算數據，數據用空格隔開,以#作為結束標志/n");    scanf("%c",&c);//怎么把c轉化成double數據       while(c!='#'){        while(isdigit(c)||c=='.'){//這個函數判斷char參數是否為數字（其實判斷ASCII是否在48-57之間），頭文件#include "ctype.h"            str[i++]=c;            str[i]='/0';//因為數組沒有初始化，所以下一個數據給他初始化為0，此0為字符0，與數字0區別在于內存空間等            if(i>=10){                printf("出錯，輸入單個數據過大！/n");                return -1;            }//緩沖區有最大范圍        scanf("%c",&c);        if(c==' '){//比如輸入12 3，接受空格表示12輸入結束了           d=atof(str);//這個函數功能：將字符串轉化為double型，需要頭文件#include "stdlib.h",傳入參數是字符串，返回double型數據           Push(&s,d);           i=0;//i初始化           break;        }        }        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;//d-e原因：比如1-2,1先進棧，所以2先出棧，所以后出棧-先出棧            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);break;//d/e與減同樣的道理，最重要是除法要判斷，除數不能為0                   }                     else{                         printf("/n出錯：除數為零！");                         return -1;                     }                     break;        }        scanf("%c",&c);    }    Pop(&s,&d);//把最終結果放在任何里面都行不一定d，自己重新定義一個也可以    printf("/n最終的計算結果為： %lf",d);    return 0;}//5-(6+7)*8+9/4//5-13*8+9/4//5-104+2.25//-99+2.25//-96.75//5 6 7 + 8 * - 9 4 / +//結果 -96.750000五、注意
因為以上實例代碼我實在linux下編寫，格式為UTF-8，如果將我的代碼復制粘貼去的話遇見中文亂碼的話可以將格式改為ANSI即可，若沒問題那也沒啥事