#define STACK_INIT_SIZE  3#define STACK_INCREAMENT 2#define null 0#include <stdio.h>#include <alloc.h> typedef struct stack{    int *base;    int *top;    int size;//当前已非配的空间，没数据也算  }Sqstack;//用作堆栈的指针de 类型  void Initstack(Sqstack &s)//建立堆栈{  s.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));  if(s.base==null)  {    printf("overflow");  }  s.top=s.base;  s.size=STACK_INIT_SIZE;} void Gettop(Sqstack &s,int &e){    if(s.top==s.base){printf("stack is empty");}    e=*(s.top-1);//注意哦，有一个元素时top指向第二隔了,没改变TOP的指向} void Push(Sqstack &s,int e){    if((s.top-s.base)+1==s.size)//堆栈满了    {        s.base=(int*)realloc(s.base,(s.size+STACK_INCREAMENT)*sizeof(int));        //仍然以源地址为基地址，从。size后续补充increase        if(s.base==null)          {            printf("overflow");          }        s.top=s.base+s.size-1;        s.size+=STACK_INCREAMENT;printf("我加了\n");            }        *(s.top++)=e;} void Pop(Sqstack &s,int &e){    if(s.top==s.base){printf("stack is empty");}    e=*(--s.top);} void Show(Sqstack &s){    int i=0;    for(i=0;i<(s.top-s.base);i++)    printf("%d ",*(s.base+i));} int main(){   Sqstack s;  Initstack(s);  int a,e;   while(a!=0)  {    printf("选择操作1:Gettop 2:Push 3:Pop 4:Show\n");    scanf("%d",&a);   switch(a)     {     case 1:Gettop(s,e);printf("栈顶元素是%d\n",e);break;    case 2:printf("输入进站元素\n");scanf("%d",&e);Push(s,e);break;    case 3:Pop(s,e);printf("出栈元素是%d\n",e);break;    case 4:Show(s);printf("\n");break;      }     }     return 0;}

评论