C语言入栈算法,栈的入栈、出栈、获取栈顶的c语言算法

#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函数的返回值