栈的实现以及基本功能

1、栈的实现以及基本功能

  /**
   *   栈的实现以及基本功能
   *
   */

#include <stdio.h>
#include <mm_malloc.h>

#define MAXSIZE 50
#define OK 1
#define ERROR -1

   typedef struct SqeStack{

          char elem[MAXSIZE];
          int top;

   }SqeStack,*Sqe;


   int main(){

       Sqe InitStack();
       int push(Sqe s,char elem);
       int pop(Sqe s,char *x);
       int GetTop(Sqe s,char *x);

       int x;
       Sqe s = InitStack();
       push(s,'1');
       push(s,'2');
       push(s,'a');
       push(s,'b');
       GetTop(s,&x);
       pop(s,&x);
       GetTop(s,&x);
       printf("元素值:%c",x);


   }


   //初始化顺序栈
   Sqe InitStack(){

       SqeStack *s = (SqeStack *)malloc(sizeof(SqeStack));
       s->top = -1;
       return s;

   }

   //插入数据(说入栈和压栈高级点)
   int push(Sqe sqe,char elem){
       if (sqe->top == MAXSIZE-1){
            printf("栈已满");
            exit(0);
       }
       sqe->top++;
       sqe->elem[sqe->top] = elem;
       return OK;
   }

   //出栈或者说弹栈
   int pop(Sqe s,char *x){

       if (s->top == -1){
            printf("栈为空");
            exit(0);
       }

       *x = s->elem[s->top]; //将出栈的元素返回，弹栈其实元素还在，但是不用管它，因为有元素入栈的时候，该元素就会被覆盖
       s->top--;
       return OK;
   }

   int GetTop(Sqe s,char *x){

       if (s->top == -1){
           printf("栈为空");
           exit(0);
       }

       *x = s->elem[s->top]; //将出栈的元素返回，弹栈其实元素还在，但是不用管它，因为有元素入栈的时候，该元素就会被覆盖
       return OK;
   }
  int isEmpty(struct SqeStack *s){
       return s->top == -1 ? 1 : 0;  //空返回1，否则，为0
   }