数据结构--顺序栈

/*
* 构造一个顺序栈（当输入9999时，结束入栈操作），输出栈中元素，显示栈顶元素，删除栈顶元素 
*/
#include <stdio.h>
#include <stack>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define OK 1
#define ERROR 0
typedef int SElemType;
//顺序栈结构体 
struct SqStack
{
int *base;//指向栈底的指针
int *top;//指向栈顶元素下一个位置的指针
int stacksize;//栈的大小
}; 
//1.初始化顺序栈
int InitStrack(SqStack &S){
    S.base = new SElemType[STACK_INIT_SIZE];//为顺序栈动态分配内存 
if(!S.base){                            //分配失败 
exit(1);                            //退出程序，参数0表示正常退出，非0表示异常退出 
    }
    S.top = S.base;                         //top初始为base，表示空栈 
    S.stacksize = STACK_INIT_SIZE;          //栈的最大容量 
return OK;
} 
//2.入栈
int Push(SqStack &S,SElemType e){
if(S.top - S.base == S.stacksize){      //表示栈满，增加空间 
int *newbase;                       //指针用于指向新生成的空间位置 
        newbase=new int[S.stacksize*2];     //重新开辟一个空间 
if(newbase==0) 
return 0;                       //内存分配失败，返回0 
for (int i=0;i<=S.stacksize-1;i++)
        {                                   //将原有栈中的元素拷贝到新栈中 
            newbase[i]=S.base[i];
        }       
delete S.base;                      //删除原有栈的空间 
        S.base=newbase;                     //原有栈的栈底指针指向新栈空间 
        S.top=&S.base[S.stacksize];         //新栈栈顶元素的下一个位置 
        S.stacksize *=2;
    }
//*S.top++ = e; //元素压入栈中，指针S.top加加 
    *S.top=e;
    S.top++;
return OK; 
} 
//3.出栈
int Pop(SqStack &S){
if(S.top == S.base){
printf("空栈！"); 
return ERROR;
    }
    --S.top;
return OK; 
} 
//4.取栈顶元素
SElemType GetTop(SqStack S){
if(S.top != S.base){
return *(S.top - 1);
    }
return 00;
}  
//5.打印，输出 
void Print(SqStack S)
{//打印栈中元素，顺序是从栈底到栈顶
int *p=S.base;
while (p<S.top)
    {
printf("%d ",*p);
        p++;
    }
printf("\n");
}
//主函数
int main(void){
    SqStack S;
int x,y;
    InitStrack(S);
printf("Enter Numbers:\n");
while(true){
scanf("%d",&x);
if(x == 9999){
break;
        }
        Push(S,x);              //构造顺序栈 
    } 
printf("The stack elems:");
    Print(S);
printf("1.入栈:");
scanf("%d",&x);
    Push(S,x);
printf("The stack elems:");
    Print(S); 
    y = GetTop(S);
printf("2.取得栈顶元素：%d\n",y);
printf("3.出栈:\n");
    Pop(S);
printf("The stack elems:");
    Print(S);

}