中缀表达式转化成后缀表达式的计算(10)

中缀表达式的直接计算,中缀表达式转化成后缀表达式的计算

} } Td_push(&tds,td); k++;

} return Td_pop(&tds).d;

main()

{

double result = CalResult(); //调用函数，得到计算的结果

} printf("\nResult is ："); printf("%.2f",result);

第二种算法对中缀表达式直接进行计算，并将结果输出，实现的源代码：

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

//创建存放字符的结构体

typedef struct

{

char ch; //定义ch 存放操作符

int level; //定义level 存放操作符的优先级

}OpNode;

//创建字符栈

typedef struct

{

OpNode opNode[100]; int top; int size; //存放栈顶的数 //存放当前栈的大小

}OpStack;

//对字符栈的初始化

void Op_init(OpStack *ops)

{

} ops->top = 0; ops->size = 0;

//字符栈的入栈操作

void Op_push(OpStack *ops,OpNode op)

{

} ops->size++; ops->opNode[(ops->top)++] = op;