栈的 基本操作

一.实验内容：   栈的初始化、进栈与出栈等基本操作

二.程序清单

三.思考

如果两个栈共用一个存储空间，该如何解决?

#define stackinitsize 20
#define stackincrement 8
#include <stdlib.h>
#include <stdio.h>
typedef struct{
  int *base;    
  int *top;
  int stacksize;
}sqstack;

int  initstack(sqstack &s)
  {s.base=(int * ) malloc(stackinitsize*sizeof(int));
   s.top=s.base;
   s.stacksize=stackinitsize;
   return 1;
   }

int push(sqstack &s,int e)
 {
   *(s.top)=e;
   s.top++;
   return 1;
 }

int gettop(sqstack s)
{
  return *(s.top-1);
 }

int emptystack(sqstack s)
  {if (s.top==s.base)  return 1;
   else return 0;
   }

int pop(sqstack &s,int &e)
   { if (emptystack(s)) return 0;
     --s.top;
     e=*(s.top);
    return 1;
     }
int main()
{
sqstack s;
int n,i,e;
initstack(s);
scanf("%d",&n);
for(i=1;i<=n;i++)
 {scanf("%d",&e);
  push(s,e);
}
while(!emptystack(s))
{pop(s,e);
 printf("%d ",e);
}
}