#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<>i;
Stack s;
InitStack(s);
while(i)
{
Push(s,i%2);
i=i/2;
}
cout<>ch;
if(isupper(ch)==1)
ch=tolower(ch);
}while(ch!='n');
}