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

1、#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define MAX 100char stockMAX;int top=-1;char aMAX,bMAX;char exp100;int operand1=0; / 定义操作数int operand2=0; / 定义操作数int result=0; / 定义操作结果变量 int pos=0; / 目前表达式位置 / 定义一个节点的结构typedef struct nodeint member;

2、/数据域struct node * pNext;/指针域Node,*pNode;/ 定义一个栈结构typedef struct stackpNode Top; /栈顶pNode Bottom; /栈底Stack,* pStack;void InitStack(pStack ); / 初始化栈的函数bool Push(pStack ,char); / 进行入栈操作的函数 void TraverseStack(pStack ); / 遍历栈函数bool Empty(pStack ); / 判断栈是否为空的函数 int Pop(pStack ); / 进行出栈操作的函数void Clear(pSta

3、ck ); / 清空栈的函数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函数的返回值printf("*n");printf("* 1初始化栈 *n");printf("* 2入栈 *n");printf("* 3出栈 *n");printf("* 4遍历

4、栈中元素并显示栈顶元素*n");printf("* 5清空栈 *n");printf("* 6栈的中序转后序 *n");printf("* 7栈后序表达式的计算 *n");printf("* 8退出程序 *n");printf("* 9显示菜单 *n");printf("*n");while(1)printf("请选择你要进行的操作:");int k;scanf("%d",&k);switch(k)case 1:Ini

5、tStack(&s);break;case 2:printf("请输入你准备输入数据的个数:");scanf("%d",&num);for (i = 0;i < num;i+)printf("第 %d 个字符：",i+1);getchar(c);scanf("%c",&data);if (Push(&s,data) / 调用Push函数 continue;elseprintf("进行进栈操作失败！n");exit(-1);break;case 3:print

6、f("请输入你准备出出栈的字符个数: ");scanf("%d",&data);if (Empty(&s) /判断栈是否为空，为空就不能进行出栈操作printf("栈已为空!n");elseprintf("你去掉的数字是：");for (i = 0; i < data;i+)re_num = Pop(&s); / 调用Pop函数，并把返回值赋给re_num;printf("%c ",re_num);printf("n");break;case 4

7、:TraverseStack(&s);break;case 5:Clear(&s);break;case 6:printf("请输入一个字符串：");scanf("%s",a);void fun( char a,char b);fun(a,b);printf(" n");break;case 7:printf("tn 请输入后缀表达式：");gets(exp); /cin.getline(exp,81) / 读取后缀表达式printf("tnn 后缀表达式%s的结果是：",exp

8、);while (exppos !='0' && exppos !='n') / 分析表达式字符串 if (isoperator(exppos) / 是运算符，取两个操作数pop(&operand2);pop(&operand1);push(getvalue(exppos,operand1,operand2); elsepush(exppos-48); / 是操作数，压入操作数栈 pos+; / 移到下一个字符串位置pop(&result); / 弹出结果printf("%dn",result); /

9、输出;case 8:caidan();break;case 9:printf("程序结束!");break;printf("n"); return 0; / 进行栈的初始化的函数 void InitStack(pStack ps) ps->Top = (pNode)malloc(sizeof(Node); / 分配内存空间给栈顶 if (NULL = ps->Top) printf("动态分配内存失败n"); exit(-1); else ps->Bottom = ps->Top; ps->Top->

10、;pNext = NULL; printf("栈已经进行了初始化!"); printf("n"); return ; / 进行入栈操作的函数 bool Push(pStack ps,char data) pNode pNew = (pNode)malloc(sizeof(Node); 间if (NULL = pNew) return false; pNew->member = data; member成员pNew->pNext = ps->Top; ps->Top = pNew; printf("n"); re

11、turn true; / 遍历栈的函数void TraverseStack(pStack ps) pNode pNew = ps->Top;/ 使栈底也指向栈顶空间 / 栈顶指针置为NULL； / 定义一个新节点，并分配内存空 / 把要进栈的数据赋给新节点的 / 使新节点的指针指向栈顶 / 把新节点作为新栈顶if (Empty(ps) /判断栈是否为空，为空就不能进行出栈操作 printf("栈已为空!n");elseprintf("栈顶元素为:");printf("%cn",pNew->member);printf(&q

12、uot;栈内的元素有:");while(pNew!= ps->Bottom) / 只要栈顶不等于栈底，循环 printf("%c ",pNew->member); / 打印栈顶的成员member pNew = pNew->pNext; / 栈顶指针向下移动一次 printf("n");return ;/ 判断栈是否为空bool Empty(pStack ps)if(ps->Top = ps->Bottom) / 栈顶等于栈底，不就是栈中没数据么 return true;elsereturn false;printf

13、("n");/ 进行出栈操作函数int Pop(pStack ps)pNode pSwap = NULL;int return_val;if (Empty(ps) /判断栈是否为空，为空就不能进行出栈操作 printf("n栈中数据不足无法完整出栈!n");elsereturn_val = ps->Top->member; / 把栈顶的成员member的值赋给return_val做为函数返回值pSwap = ps->Top; / 使pSwap指向栈顶ps->Top = ps->Top->pNext; / 使栈顶指向栈顶

14、下一个节点free(pSwap); / 释放以前的栈顶空间return return_val;printf("n");/ 清空栈的函数void Clear(pStack ps)pNode pNew = NULL;while (ps->Top != ps->Bottom) / 栈顶和栈底不等，循环pNew = ps->Top; / 使一个新节点和栈顶指向同一空间 ps->Top = ps->Top->pNext; / 使栈顶指向栈顶的下一个节点 free(pNew); / 释放掉以前的栈顶空间printf("栈已清空!n"

15、;);return ;/显示菜单函数void caidan()printf("*n");printf("* 1初始化栈 *n");printf("* 2入栈 *n");printf("* 3出栈 *n");printf("* 4遍历栈中元素并显示栈顶元素*n");printf("* 5清空栈 *n");printf("* 6栈的中序转后序 *n");printf("* 7栈后序表达式的计算 *n");printf("* 8退出

16、程序 *n");printf("* 9显示菜单 *n");printf("*n");/中序转后序函数void fun( char a,char b) int i,len,j;len=strlen(a);j=-1;for(i=0;i<len;i+)switch(ai)case '(':stock+top='('break;case '-':case '+':while(top>=0&&stocktop!='(') b+j=stocktop-

17、;stock+top=' 'stock+top=ai;break;case '*':case '/':while(top>=0&&stocktop!='('&&stocktop!='+'&&stocktop!='-') b+j=stocktop-;stock+top=' 'stock+top=ai;break;case')':while(stocktop!='(')b+j=stocktop-;top-;break;default:b+j=ai;if(i=len-1)b+j=' 'break;elseif(ai+1<='0'|ai+1>='9')b+j=' 'while(top>=0)b+j=stocktop-;b+j='0'for(i=0;i<=j;i+)printf("%c",bi);int getvalue(int op,int operand1,int operand2) / 计算表达式值 char exp100; int