寒假自己又把数据结构翻出来整一遍。
一步一步来吧。
弄完了上算法导论
这题算是云课堂的期末题了
贴在下面
#include <stdio.h>
#include <stdlib.h>
#define MAX 50
typedef struct
{
char data[MAX];
int top;
}StackA;
typedef struct
{
char data[MAX];
int top;
}StackB;
typedef struct
{
float data[MAX];
int top;
}StackC;
void Init_Stack(StackA * SA,StackB * SB)
{
SA->top=SB->top=-1;
}
int Judge(bool type,char ch)
{
if(ch=='(')
if(type)
return 1;
else
return 6;
if(ch=='*'||ch=='/'||ch=='%')
if(type)
return 5;
else
return 4;
if(ch=='+'||ch=='-')
if(type)
return 3;
else
return 2;
if(ch==')')
if(type)
return 6;
else
return 1;
else
return 0;
}
void Input_SA(bool flag,char ch,StackA * SA,StackB * SB)
{
int i=Judge(flag,ch);
while(i<Judge(true,S