数据结构编程高手进 急！急！急！

来源：百度知道 编辑：UC知道 时间：2024/06/06 14:21:20
栈的应用表达式求值： 要求：从键盘输入一个表达式，输出表达式的计算结果。（任意一个表达式 ，尽量简单点）
望高人解难啊 ！！！在线等！！！
请答完后给我发信息 在线等！！谢谢 啊

#define MAXSIZE 100
int relation[8][8]={
{1,1,-1,-1,-1,-1,1,1},
{1,1,-1,-1,-1,-1,1,1},
{1,1,1,1,1,-1,1,1},
{1,1,1,1,1,-1,1,1},
{1,1,1,1,1,-1,1,1},
{-1,-1,-1,-1,-1,0,2},
{-1,-1,-1,-1,-1,2,1,1},
{-1,-1,-1,-1,-1,-1,2,0}
};

typedef struct node

{
char data;

struct node *next;

}Snode;

typedef struct

{
char data[MAXSIZE];

int top;
}Stack0;
typedef struct

{
double data[MAXSIZE];

int top;
}Stack1;

typedef struct

{

Snode *front;

Snode *rear;
}LQueue;

void InitStack(Stack0 *s)

{
s->top=0;

}

void InitStack1(Stack1 *s)

{
s->top=0;

}
void push_L(Stack0 *s,char data)

{
s->data[s->top]=data;
s->top++;

}