堆栈简单操作集(c语言)

顺序存储

ypedef int Position;
struct SNode {
   
    ElementType *Data; /* 存储元素的数组 */
    Position Top;      /* 栈顶指针 */
    int MaxSize;       /* 堆栈最大容量 */
};
typedef struct SNode *Stack;
 
Stack CreateStack( int MaxSize )
{
   
    Stack S = (Stack)malloc(sizeof(struct SNode));
    S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
    S->Top = -1;
    S->MaxSize = MaxSize;<
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
堆栈在表达式运算中的应用主要是为了处理运算符的优先级和括号的匹配。下面是一个使用堆栈实现表达式运算的示例代码: ```c #include <stdio.h> #include <stdlib.h> // 定义堆栈结构 typedef struct { int top; // 栈顶指针 int *data; // 数据数组 } Stack; // 初始化堆栈 void initStack(Stack *stack, int size) { stack->top = -1; stack->data = (int *)malloc(size * sizeof(int)); } // 判断堆栈是否为空 int isEmpty(Stack *stack) { return stack->top == -1; } // 入栈操作 void push(Stack *stack, int value) { stack->data[++stack->top] = value; } // 出栈操作 int pop(Stack *stack) { return stack->data[stack->top--]; } // 获取栈顶元素 int top(Stack *stack) { return stack->data[stack->top]; } // 判断是否为运算符 int isOperator(char op) { return op == '+' || op == '-' || op == '*' || op == '/'; } // 获取运算符优先级 int getPriority(char op) { if (op == '*' || op == '/') return 2; else if (op == '+' || op == '-') return 1; else return 0; } // 执行表达式运算 int evaluateExpression(char *expression) { Stack operatorStack; // 运算符堆栈 Stack operandStack; // 操作堆栈 initStack(&operatorStack, 100); initStack(&operandStack, 100); int i = 0; while (expression[i] != '\0') { if (expression[i] == ' ') { i++; continue; } if (isdigit(expression[i])) { int operand = 0; while (isdigit(expression[i])) { operand = operand * 10 + (expression[i] - '0'); i++; } push(&operandStack, operand); } else if (isOperator(expression[i])) { while (!isEmpty(&operatorStack) && getPriority(top(&operatorStack)) >= getPriority(expression[i])) { int op2 = pop(&operandStack); int op1 = pop(&operandStack); char op = pop(&operatorStack); switch (op) { case '+': push(&operandStack, op1 + op2); break; case '-': push(&operandStack, op1 - op2); break; case '*': push(&operandStack, op1 * op2); break; case '/': push(&operandStack, op1 / op2); break; } } push(&operatorStack, expression[i]); i++; } else if (expression[i] == '(') { push(&operatorStack, expression[i]); i++; } else if (expression[i] == ')') { while (!isEmpty(&operatorStack) && top(&operatorStack) != '(') { int op2 = pop(&operandStack); int op1 = pop(&operandStack); char op = pop(&operatorStack); switch (op) { case '+': push(&operandStack, op1 + op2); break; case '-': push(&operandStack, op1 - op2); break; case '*': push(&operandStack, op1 * op2); break; case '/': push(&operandStack, op1 / op2); break; } } pop(&operatorStack); // 弹出左括号 i++; } } while (!isEmpty(&operatorStack)) { int op2 = pop(&operandStack); int op1 = pop(&operandStack); char op = pop(&operatorStack); switch (op) { case '+': push(&operandStack, op1 + op2); break; case '-': push(&operandStack, op1 - op2); break; case '*': push(&operandStack, op1 * op2); break; case '/': push(&operandStack, op1 / op2); break; } } int result = pop(&operandStack); free(operatorStack.data); free(operandStack.data); return result; } int main() { char expression[100]; printf("请输入表达式:"); gets(expression); int result = evaluateExpression(expression); printf("计算结果:%d\n", result); return 0; } ``` 以上代码实现了对输入的表达式进行运算,其中使用两个堆栈分别存储运算符和操作数。通过比较运算符的优先级来决定是否进行运算,并将结果压入操作堆栈中。最终得到的操作堆栈中的唯一元素即为表达式的计算结果。请注意,在输入表达式时需要注意空格的处理,以方便程序的解析。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值