数据结构学习——栈

实现栈的初始化，插入元素，退出栈顶元素，浏览元素，查看栈顶元素，清空，销毁栈顶元素

 #include<string.h>
 #include<malloc.h> /* malloc()等 */
 #include<stdio.h> /* EOF(=^Z或F6),NULL */
 #include<stdlib.h> /* atoi() */
 #include<math.h> /* floor(),ceil(),abs() */
 #include<process.h> /* exit() */
  #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
#define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */
#define STACKINCREMENT 2 /* 存储空间分配增量 */
 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
 typedef int SElemType;  //定义栈元素类型
 
 
 typedef struct SqStack
 {
   SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */
   SElemType *top; /* 栈顶指针 */
   int stacksize; /* 当前已分配的存储空间，以元素为单位 */
 }SqStack; /* 顺序栈 */
 
  /* 构造一个空栈S */
  Status InitStack(SqStack *S)
 {
   (*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
   if(!(*S).base)
     exit(OVERFLOW); /* 存储分配失败 */
   (*S).top=(*S).base;
   (*S).stacksize=STACK_INIT_SIZE;
   return OK;
 }

/* 插入元素e为新的栈顶元素 */
  Status Push(SqStack *S,SElemType e)
 { 
   if((*S).top-(*S).base>=(*S).stacksize) /* 栈满，追加存储空间 */
   {
     (*S).base=(SElemType *)realloc((*S).base,((*S).stacksize+STACKINCREMENT)*sizeof(SElemType));
     if(!(*S).base)
       exit(OVERFLOW); /* 存储分配失败 */
     (*S).top=(*S).base+(*S).stacksize;
     (*S).stacksize+=STACKINCREMENT;
   }
   *((*S).top)++=e;
   return OK;
 }
 
  Status StackTraverse(SqStack S)
 { /* 从栈底到栈顶依次对栈中每个元素调用函数visit()。 */
   /* 一旦visit()失败，则操作失败 */
   while(S.top>S.base)
      printf("%d ",*S.base++);
   printf("\n");
   return OK;
 }
 
 /* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */
  Status Pop(SqStack *S,SElemType *e)
 { 
   if((*S).top==(*S).base)
     return ERROR;
   *e=*--(*S).top;
   return OK;
 }
 
 /* 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR */
  Status GetTop(SqStack S,SElemType *e)
 { 
   if(S.top>S.base)
   {
     *e=*(S.top-1);
     return OK;
   }
   else
     return ERROR;
 }
 
 /* 返回S的元素个数，即栈的长度 */
  int StackLength(SqStack S)
 { 
   return S.top-S.base;
 }
 
 /* 把S置为空栈 */
  Status ClearStack(SqStack *S)
 { 
   (*S).top=(*S).base;
   return OK;
 }
 
 /* 销毁栈S，S不再存在 */
  Status DestroyStack(SqStack *S)
 { 
   free((*S).base);
   (*S).base=NULL;
   (*S).top=NULL;
   (*S).stacksize=0;
   return OK;
 }
 
 /* 若栈S为空栈，则返回TRUE，否则返回FALSE */
  Status StackEmpty(SqStack S)
 { 
   if(S.top==S.base)
     return TRUE;
   else
     return FALSE;
 }

 
 int  main()
 {
   int j;
   SqStack s;
   SElemType e;
   if(InitStack(&s)==OK)
     for(j=1;j<=12;j++)    //往栈中放12个元素 
       Push(&s,j);
   printf("栈中元素依次为：");
   StackTraverse(s);
   Pop(&s,&e);
   printf("弹出的栈顶元素 e=%d\n",e);
   Pop(&s,&e);
   printf("弹出的栈顶元素 e=%d\n",e);
   GetTop(s,&e);
   printf("栈顶元素 e=%d 栈的长度为%d\n",e,StackLength(s));
   ClearStack(&s);
   printf("清空栈后，栈空否：%d(1:空 0:否)\n",StackEmpty(s));
   DestroyStack(&s);
   printf("销毁栈后，s.top=%u s.base=%u s.stacksize=%d\n",s.top,s.base, s.stacksize);
  }