michael

四則運算包括括號一般用棧來實現。
#include "stack.h"
#include <string>
#include <iostream>
using namespace std;

int main(int argc,char *argv[])
{
    //char *a = argv[1];
   // char *a = "(((2*(3-3))+5)*3)";
    char *a = "4*3-2";
    size_t len = strlen(a);

    //the operation value
    MyStack<int> opv(128);
    //the opeartion transfer
    MyStack<char> opt(128);


    for(int i=0;i<len;i++)
    {
        if((a[i]>='0')&&(a[i]<='9'))
                //cout<<a[i];
        {
            opv.push(0);
   
        }
        while((a[i]>='0')&&(a[i]<='9'))
        opv.push(opv.pop()*10+a[i++]-'0');
        if(')'== a[i])
        {
            char c = opt.pop();
            if('*' == c)
            opv.push(opv.pop()*opv.pop());
            if('+' == c)
            opv.push(opv.pop()+opv.pop());
            if('-' == c)
            opv.push(-(opv.pop()-opv.pop()));
        }


   
        if(('-'== a[i])||('+' == a[i])||('*' == a[i]))
        {
            opt.push(a[i]);
        }
    }
    cout<<opv.pop()<<endl;


}