满意答案
puilbvuv2
推荐于 2017.09.23
采纳率:46% 等级:9
已帮助:814人
#include
#include
#include
#include
#define STACKSIZE 50
#define STACKINCREMENT 20
#define OVERFLOW -1
#define OK 1
#define ERROR -1
using namespace std;
typedef struct
{
int *base;
int *top;
int stacksize;
}Stack;
int InitStack(Stack &s) //创建一个空栈
{
s.base=(int*)malloc(STACKSIZE*sizeof(int));
if(!s.base)
return (OVERFLOW);
s.top=s.base;
s.stacksize=STACKSIZE;
return (OK);
}
int Push(Stack &s,int e) //入栈
{
if((s.top-s.base)>=s.stacksize)
{
s.base=(int*)realloc(s.base,(STACKSIZE+STACKINCREMENT)*sizeof(int));
if(!s.base)
return(OVERFLOW);
s.top=s.base+s.stacksize;
s.stacksize+=STACKINCREMENT;
}
*s.top++=e;
return (OK);
}
int Empty(Stack s) //判断栈是否为空
{
if(s.base==s.top)
return(1);
else
return(0);
}
int * Pop(Stack &s,int *e)
{
if(Empty(s))
return (NULL);
e=--s.top;
return e;
}
void main()
{
int i,*e;
e=new int ;
int *getResult;
getResult=new int ;
char ch;
do{
cout<
cin>>i;
Stack s;
InitStack(s);
while(i)
{
Push(s,i%16);
i=i/16;
}
cout<
while(!Empty(s))
{
e=Pop(s,getResult);
if(e!=NULL)
cout<
}
cout<
cout<
cin>>ch;
if(isupper(ch)==1)
ch=tolower(ch);
}while(ch!='n');
}
01分享举报