栈代码 有入栈和出栈功能.doc

《栈代码 有入栈和出栈功能.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、求C语言栈代码要求有入栈和出栈功能谢谢。完整的能运行的C语言程序，不要伪代码。#include"stdio.h"#defineMAXLEN100typedefstructstacknode{intdata;structstacknode*next;}stacknode;typedefstruct{stacknode*top;}linkstack;/*-----------------进栈操作----------------------------------------*/intPush(linkstack*s,intx){stacknode*p=(stackn

2、ode*)malloc(sizeof(stacknode));p->data=x;p->next=s->top;x=p->data;s->top=p->next;free(p);returnx;}/*-------------出栈操作------------------------------------------*/intPop(linkstack*s){intx;stacknode*p=s->top;x=p->data;s->top=p->next;free(p);returnx;}/*---------------显示栈内元素--------------

3、---------------------------*/voidShowStack(linkstack*s){stacknode*p=s->top;if(p==NULL)printf("ttstackisempty.");else{printf("ttThecharofzhanis:");while(p!=NULL){printf("%6d",p->data);p=p->next;}printf("");}}/*-------------------二进制----十进制的转换----------------------*/voidConvers

4、ion(intn){linkstacks;stacknode*p=(stacknode*)malloc(sizeof(stacknode));intx;s.top=NULL;do{x=n%2;n=n/2;p->next=s.top;s.top=p;s.top->data=x;}while(n);printf("ttTheconvertedbinaryintis:");while(s.top){printf("%d",s.top->data);p=s.top;s.top=s.top->next;free(p);}printf("");getchar()

5、;}/*-------------Suffix----------------------------*/voidSuffix(){charstr[MAXLEN];charstack[MAXLEN];charexp[MAXLEN];charch;intn,i,j,t,top=0;printf("tt*inputtheexpression,finishedwith#*");printf("ttInputanintergerexpression:");i=0;do{i++;scanf("%c",&str[i]);}while(str[i]!='#

6、'&&i!=MAXLEN);n=i;t=1;i=1;ch=str[i];i++;while(ch!='#'){switch(ch){case'(':top++;stack[top]=ch;break;case')':while(stack[top]!='('){exp[t++]=stack[top--];exp[t++]=',';}top--;break;case'+':case'-':while(top!=0&&stack[top]!='('){exp[t++]=stack[top--];exp[t++]=',';}stack[++top]=ch;break;

7、case'*':case'/':while(stack[top]=='*'

8、

9、stack[top]=='/'){exp[t++]=stack[top--];exp[t++]=',';}stack[++top]=ch;break;case'':break;default:while(ch>='0'&&ch<='9'){exp[t++]=ch;ch=str[i++];}i--;exp[t++]=',';}while(top!=0){exp[t++]=stack[top--];}printf("ttInputexpresstion:");for(j=1;j

10、;j++)printf(