数组实现栈

学习了改进，利用define typedef比上次写的链表更容易改变功能，方便维护，代码更健壮。

大佬别嫌弃，萌新总是很笨，用typedef都想不到。

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #include<stdbool.h>
     
    
   

    

     

    
    

     

      #define maxsize 10
     
    
   

    

     

    
    

     

      typedef int datatype;
     
    
   

    

     

    
    

     

      typedef struct stack
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

       datatype data[maxsize];
     
    
   

    

     

    
    

     
 int top;
     
    
   

    

     

    
    

     

      }Stack;
     
    
   

    

     

    
    

     

      Stack s;
     
    
   

    

     

    
    

     

      void init()//初始化
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

       s.top=-1;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      int Empty()//是否空
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 if(s.top==-1)return 1;
     
    
   

    

     

    
    

     
 return 0;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      int full()//是否满
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 if(s.top==maxsize-1)return 1;
     
    
   

    

     

    
    

     
 return 0;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      void Push(datatype element)//入栈
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 if(!full()){
     
    
   

    

     

    
    

     

       s.top++;
     
    
   

    

     

    
    

     

       s.data[s.top]=element;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 else printf("栈满\n");
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      void Pop()//出栈
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 if(!Empty()) s.top--;
     
    
   

    

     

    
    

     
 else printf("栈空\n");
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      datatype Top()//取栈顶元素
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 if(!Empty()) return s.data[s.top];
     
    
   

    

     

    
    

     
 printf("栈空\n");
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      void Destroy()//销毁
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

       s.top=-1;
     
    
   

    

     

    
    

     

      }
     
    
  
 

测试不写了。

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/81286583