1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

while(从左到右读入操作数/操作符)
{
    if(is 操作数x)
    {
        操作数栈.push(x);
    }
    if(is 操作符op)
    {
        while(优先级: op <= 操作符栈.top)
        {
            opt=操作符栈.top；
            操作符栈.pop;
            b=操作数栈.top;操作数栈.pop;   
            a=操作数栈.top;操作数栈.pop;
            操作数栈.push( 运算： a opt b );
        }
        操作符栈.push(op);
    }
}