用c语言设计数据结构表示运算对象栈OPND和运算符栈OPTR

在 C 语言中设计数据结构来表示运算对象栈 (OPND) 和运算符栈 (OPTR)，我们可以分别创建两个栈的数据结构，通常使用数组或链表实现。这里简述一下基本的实现：

**运算对象栈 OPND：**
可以使用数组或动态存储分配的结构体（如`struct`），比如这样：

typedef struct {
    int value; // 运算对象，如整数、浮点数等
    int type;  // 数据类型标识，用于区分不同类型的操作数
} OpndItem;

// 如果选择数组作为栈底：
#define MAX_OPND_STACK_SIZE 100
OpndItem opndStack[MAX_OPND_STACK_SIZE];
int topOfOpnd = -1;

// 功能函数：
void pushOpnd(int val, int type) {
    if (topOfOpnd < MAX_OPND_STACK_SIZE - 1) {
        opndStack[++topOfOpnd].value = val;
        opndStack[topOfOpnd].type = type;
    } else {
        printf("Stack overflow!\n");
    }
}

void popOpnd(OpndItem* result) {
    if (topOfOpnd >= 0) {
        *result = opndStack[topOfOpnd--];
    } else {
        printf("Stack underflow!\n");
    }
}

**运算符栈 OPTR：**
类似地，也可以使用结构体和数组或链表：

typedef enum { PLUS, MINUS, MUL, DIV, ... } OperatorType;

typedef struct {
    OperatorType operatorType;
    int priority;  // 优先级，用于解决左结合等问题
} OprtrItem;

// 如果选择数组作为栈底：
#define MAX_OPTR_STACK_SIZE 50
OprtrItem optrStack[MAX_OPTR_STACK_SIZE];
int topOfOptr = -1;

// 功能函数：
void pushOptr(OperatorType op, int priority) {
    if (topOfOptr < MAX_OPTR_STACK_SIZE - 1) {
        optrStack[++topOfOptr] = (OprtrItem){op, priority};
    } else {
        printf("Stack overflow!\n");
    }
}

void popOptr(OperatorType* result) {
    if (topOfOptr >= 0) {
        *result = optrStack[topOfOptr--].operatorType;
    } else {
        printf("Stack underflow!\n");
    }
}