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

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

//字符栈的出栈操作

OpNode Op_pop(OpStack *ops)

{

if(ops->size == 0) {

}

ops->size--; exit(-1); //判断栈是否为空，如果为空，则退出程序，否则出栈

} return ops->opNode[--(ops->top)];

//看字符栈顶操作

OpNode Op_getTop(OpStack *ops)

{

} int len = ops->size; return ops->opNode[len - 1];

//创建存放数的结构体

typedef struct

{

double d; //定义 d 存放操作数

}TdNode;

//创建数栈

typedef struct

{

TdNode tdNode[100]; int size; int top;

}TdStack;

//数栈的初始化

void Td_init(TdStack *tds)

{

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

//数栈的入栈

void Td_push(TdStack *tds,TdNode td)

{

} tds->size++; tds->tdNode[(tds->top)++] = td;

//数栈的出栈

TdNode Td_pop(TdStack *tds)

{

if(tds->size == 0) //判断栈是否为空，如果为空，则退出程序，否则出栈