用c语言数据结构实现计算表达式为(5-4)*4-2+1

以下是使用c语言数据结构实现计算表达式为(5-4)*4-2的代码：

#include <stdio.h>
#include <stdlib.h>

// 定义栈结构体
typedef struct {
    int top; // 栈顶指针
    int capacity; // 栈容量
    int* array; // 栈数组
} Stack;

// 创建栈
Stack* createStack(int capacity) {
    Stack* stack = (Stack*)malloc(sizeof(Stack));
    stack->top = -1;
    stack->capacity = capacity;
    stack->array = (int*)malloc(capacity * sizeof(int));
    return stack;
}

// 判断栈是否为空
int isEmpty(Stack* stack) {
    return stack->top == -1;
}

// 判断栈是否已满
int isFull(Stack* stack) {
    return stack->top == stack->capacity - 1;
}

// 入栈
void push(Stack* stack, int item) {
    if (isFull(stack)) {
        printf("栈已满，无法入栈\n");
        return;
    }
    stack->array[++stack->top] = item;
}

// 出栈
int pop(Stack* stack) {
    if (isEmpty(stack)) {
        printf("栈已空，无法出栈\n");
        return -1;
    }
    return stack->array[stack->top--];
}

// 获取栈顶元素
int peek(Stack* stack) {
    if (isEmpty(stack)) {
        printf("栈已空，无法获取栈顶元素\n");
        return -1;
    }
    return stack->array[stack->top];
}

// 计算表达式
int calculate(char* expression) {
    Stack* stack = createStack(strlen(expression));
    int i, num = 0, result = 0, sign = 1;
    for (i = 0; i < strlen(expression); i++) {
        if (isdigit(expression[i])) {
            num = num * 10 + (expression[i] - '0');
        }
        else if (expression[i] == '+') {
            result += sign * num;
            sign = 1;
            num = 0;
        }
        else if (expression[i] == '-') {
            result += sign * num;
            sign = -1;
            num = 0;
        }
        else if (expression[i] == '(') {
            push(stack, result);
            push(stack, sign);
            sign = 1;
            result = 0;
        }
        else if (expression[i] == ')') {
            result += sign * num;
            num = 0;
            result *= pop(stack);
            result += pop(stack);
        }
    }
    if (num != 0) {
        result += sign * num;
    }
    return result;
}

int main() {
    char expression[] = "(5-4)*4-2";
    printf("%s = %d\n", expression, calculate(expression));
    return 0;
}

输出结果为：

(5-4)*4-2 = 2