C语言——实现栈

一、代码

•  //栈的建立；
  #include <stdio.h>
  #include <stdlib.h>
  #define  MAX 10 //定义最大栈容量
  //定义栈类型 
  typedef struct
  {
      int data[MAX];
      int top;
  }SeqStack;
  //栈的初始化
  SeqStack SeqStackInit()
  {
      SeqStack s;
      s.top = -1;
      return s;
  }
  //判断栈空的算法
  int SeqStackIsEmpty(SeqStack s)
  {
      if(s.top == -1)
          return 0;
      else
          return 1;
  }
  //进栈的算法
  void SeqStackPush(SeqStack &s,int x)
  {
      if(s.top == MAX-1)              //进栈的时候必须判断是否栈满 
          printf("stack full\n"); 
  	s.top++;
      s.data[s.top] = x;
  }
  //出栈的算法
  int SeqStackPop(SeqStack &s)
  {
      if(s.top == -1)             //出栈的时候必须判断是否栈空 
          printf("stack empty\n");
      int x;
      x = s.data[s.top];
      s.top--;
      return x;
  }
  int main()
  {
  	int M;
      SeqStack stack;
      stack = SeqStackInit();
  	printf("请输入入栈的元素个数:");
  	scanf("%d",&M);
      printf("请输入进栈的元素："); 
      int x;
      for(int i=0;i<M;i++)
      {	
  		scanf("%d",&x);
          SeqStackPush(stack,x);  
  	}
      printf("出栈的结果："); 
      while(stack.top!=-1)
      {
          printf("%d ",SeqStackPop(stack));
      }
      printf("\n");
      return 0;
  }

二、结果

•