#define STACK_INIT_SIZE  8
#define STACKINCRMENENT 4
#include <stdio.h>
#include<math.h>
typedef struct{
int *base;
int *top;
int stacksize;
}sqstack;
typedef sqstack *stacklist;
stacklist p;
stacklist initstack (stacklist p)
{
p->base=(int *)malloc(STACK_INIT_SIZE *sizeof(int));
if(!p->base)
  {
   printf("overflow!\n");
   exit(0);
  }
  p->top=p->base;
p->stacksize=STACK_INIT_SIZE ;
printf("succeed in applying for a room!\n");
return(p);
}
  stacklist push (stacklist p,int m)
{
if(p->top-p->base>=p->stacksize)
   {
    p->base=(int *)realloc(p->base,(p->stacksize+STACKINCRMENENT)*sizeof(int));
    if(!p->base)
      {
       printf("overflow leads to failure!\n");
    exit(0);
     }
   p->top=p->base+p->stacksize;
   p->stacksize+=STACKINCRMENENT;
  }
*p->top++=m;
printf("\nok!\n");
return(p);
}
int stackempty(stacklist s)
{
if(s->top<=s->base)
  return(0);
else
  return(1);
}
int pop(stacklist x)
{
int y;
y=*--(x->top);
return(y);
}
main()
{
stacklist L;
int n,e;
L=initstack(p);
printf("please input a decimal number:");
scanf("%d",&n);
if(n<=0)
printf("error due to the wrong input!\n");
while(n)
{ push(L,n%8);
n=n/8;
}
printf("the changed number is:\n");
while(stackempty(L))
{
e=pop(L);
printf("%d",e);
}
}

评论