데이터 구조창고 로 간단 한 계산 기 를 만들다

typedef enum RPN_TYPE
{
    OP_NUM,
    OP_SYMBOL,
    OP_ADD,  //  +
    OP_SUB,  //  -
    OP_MUL,  //  *
    OP_DIV,  //  /
}RPN_TYPE;

typedef struct Cell
{
    RPN_TYPE _type;
    int value;
}Cell;

int CountRPN(Cell* rpn, size_t n)
{
    assert(rpn);

    size_t i = 0;
    Stack s;
    StackInit(&s);

    for (i = 0; i < n; i++)
    {
        if (rpn[i]._type == OP_NUM)
        {
            StackPush(&s, rpn[i].value);
        }
        else
        {
            int left, right;
            right = StackTop(&s);
            StackPop(&s);
            left = StackTop(&s);
            StackPop(&s);

            switch (rpn[i].value)
            {
            case OP_ADD:
                StackPush(&s, left + right);
                break;
            case OP_SUB:
                StackPush(&s, left - right);
                break;
            case OP_MUL:
                StackPush(&s, left * right);
                break;
            case OP_DIV:
                StackPush(&s, left / right);
                break;
            default:
                break;
                assert(0);
            }
        }
    }
    return StackTop(&s);
}

void TestRPN()
{
    Cell rpn[] =
    {
        { OP_NUM, 12 },
        { OP_NUM, 3 },
        { OP_NUM, 4 },
        { OP_SYMBOL, OP_ADD },   //+
        { OP_SYMBOL, OP_MUL },   //*
        { OP_NUM, 6 },
        { OP_SYMBOL, OP_SUB },   //-
        { OP_NUM, 8 },
        { OP_NUM, 2 },
        { OP_SYMBOL, OP_DIV },   // /
        { OP_SYMBOL, OP_ADD },   //+
    };

    printf("    ：%d
", CountRPN(rpn, sizeof(rpn) / sizeof(Cell)));
}