#include #include #include #include #define MAX 100 char stock[MAX]; int top=-1;
char a[MAX],b[MAX]; char exp[100];
int operand1=0; // 定义操作数 int operand2=0; // 定义操作数
int result=0; // 定义操作结果变量 int pos=0; // 目前表达式位置 // 定义一个节点的结构 typedef struct node {
int member; //数据域 struct node * pNext;//指针域 }Node,*pNode;
// 定义一个栈结构 typedef struct stack {
pNode Top; //栈顶 pNode Bottom; //栈底 }Stack,* pStack;
void InitStack(pStack ); // 初始化栈的函数
bool Push(pStack ,char); // 进行入栈操作的函数 void TraverseStack(pStack ); // 遍历栈函数
bool Empty(pStack ); // 判断栈是否为空的函数 int Pop(pStack ); // 进行出栈操作的函数 void Clear(pStack ); // 清空栈的函数 void caidan(); //显示菜单 void fun( char a[],char b[]); //中序转后序函数
int main(void) {
Stack s; // 定义一个栈 char c; int i; int num;
char data; // 临时保存用户输入的数据 char re_num; // 保存Pop函数的返回值