7-3 表达式求值_1 c语言/c++

我的代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int level(char c){
    if(c=='+'||c=='-') return 1;
    if(c=='*'||c=='/') return 2;
    if(c=='^') return 3;
    if(c=='(') return 4;
    return 0;
}

int compare(char a,char b){
    if(level(a)>level(b)) return 1;
    else return 0;
}
int op(int a, char op, int b)
{
    switch (op) {
    case '+': return a + b;
    case '-': return a - b;
    case '*': return a * b;
    case '/': return a / b;
    case '^': return pow(a,b);
    }
}

int is(char c){
    if(c>='0'&&c<='9') return 1;
    else return 0;
}

int main(){
    char suan[1000];
    char ch[1000]={'0'};
    int num[1000]={0};
    
    int i=0,j=0,k=0;
    
    gets(suan);
    while(suan[i]!='\0'){
        if(is(suan[i])){
            while(is(suan[i])){
                num[j]=num[j]*10+suan[i++]-'0';
            }
            j++;
            continue;
        }
        else{
             if(suan[i]=='(') ch[k++]=suan[i];
             else if(suan[i]==')'){
                while(ch[k-1]!='('){
                    num[j-2]=op(num[j-2],ch[k-1],num[j-1]);
                    num[j-1]=0;
                    j--;k--;
                                }
                    k--;
         }
              else {
                     if(k==0||compare(suan[i],ch[k-1])) ch[k++]=suan[i];
                     else{
                 while(!compare(suan[i],ch[k-1])){
                    if(ch[k-1]=='(') {break;}
                    num[j-2]=op(num[j-2],ch[k-1],num[j-1]);
                    num[j-1]=0;
                    j--;k--;
                    if(j==0) break;
                 }
                    ch[k++]=suan[i];
             }
          }
        }
        i++;
    }
    while(j!=1&&k>0){
        num[j-2]=op(num[j-2],ch[k-1],num[j-1]);
        j--;k--;
    }
    printf("%d",num[0]);
    return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一种用C语言实现中缀表达式求值的算法: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #define MAX_SIZE 100 typedef struct Stack { int top; int data[MAX_SIZE]; } Stack; int is_empty(Stack *s) { return s->top == -1; } int is_full(Stack *s) { return s->top == MAX_SIZE - 1; } void push(Stack *s, int value) { if (is_full(s)) { printf("Stack is full.\n"); exit(1); } s->top++; s->data[s->top] = value; } int pop(Stack *s) { if (is_empty(s)) { printf("Stack is empty.\n"); exit(1); } int value = s->data[s->top]; s->top--; return value; } int peek(Stack *s) { if (is_empty(s)) { printf("Stack is empty.\n"); exit(1); } return s->data[s->top]; } int priority(char op) { switch (op) { case '+': case '-': return 1; case '*': case '/': return 2; default: return 0; } } int evaluate(int op1, int op2, char op) { switch (op) { case '+': return op1 + op2; case '-': return op1 - op2; case '*': return op1 * op2; case '/': return op1 / op2; default: return 0; } } int infix_to_postfix(char *infix, char *postfix) { int i, j; Stack s; s.top = -1; for (i = 0, j = 0; infix[i] != '\0'; i++) { if (isdigit(infix[i])) { postfix[j++] = infix[i]; } else if (infix[i] == '(') { push(&s, infix[i]); } else if (infix[i] == ')') { while (!is_empty(&s) && peek(&s) != '(') { postfix[j++] = pop(&s); } if (is_empty(&s)) { printf("Invalid expression.\n"); exit(1); } pop(&s); } else if (infix[i] == '+' || infix[i] == '-' || infix[i] == '*' || infix[i] == '/') { while (!is_empty(&s) && peek(&s) != '(' && priority(infix[i]) <= priority(peek(&s))) { postfix[j++] = pop(&s); } push(&s, infix[i]); } else { printf("Invalid character: %c\n", infix[i]); exit(1); } } while (!is_empty(&s)) { if (peek(&s) == '(') { printf("Invalid expression.\n"); exit(1); } postfix[j++] = pop(&s); } postfix[j] = '\0'; return j; } int evaluate_postfix(char *postfix) { int i; Stack s; s.top = -1; for (i = 0; postfix[i] != '\0'; i++) { if (isdigit(postfix[i])) { push(&s, postfix[i] - '0'); } else if (postfix[i] == '+' || postfix[i] == '-' || postfix[i] == '*' || postfix[i] == '/') { int op2 = pop(&s); int op1 = pop(&s); int result = evaluate(op1, op2, postfix[i]); push(&s, result); } else { printf("Invalid character: %c\n", postfix[i]); exit(1); } } if (s.top != 0) { printf("Invalid expression.\n"); exit(1); } return pop(&s); } int main() { char infix[MAX_SIZE], postfix[MAX_SIZE]; printf("Enter an infix expression: "); fgets(infix, MAX_SIZE, stdin); infix[strcspn(infix, "\n")] = '\0'; int length = infix_to_postfix(infix, postfix); printf("Postfix expression: %s\n", postfix); int result = evaluate_postfix(postfix); printf("Result: %d\n", result); return 0; } ``` 该算法使用两个栈,一个用于转换中缀表达式为后缀表达式,另一个用于求解后缀表达式。其中,转换中缀表达式为后缀表达式的过程中,遇到操作数直接输出到后缀表达式中,遇到左括号直接压入栈中,遇到右括号则将栈中元素弹出直到遇到左括号,并将左右括号都丢弃。遇到操作符时,如果栈顶元素为左括号,则直接将操作符压入栈中;否则,将栈中优先级大于等于当前操作符的元素都弹出,直到栈为空或栈顶元素为左括号,并将当前操作符压入栈中。转换完成后,如果栈中还有元素,则依次弹出并输出到后缀表达式中。 求解后缀表达式的过程中,遇到操作数则直接压入栈中,遇到操作符则弹出栈顶的两个元素作为操作数,计算结果并将结果压入栈中。最终,如果栈中只有一个元素,则该元素即为表达式的值。如果栈中元素多于一个,则表明表达式有误。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值