基本数据结构之堆栈

一、基本数据结构之堆栈

       堆栈定义：堆栈，也可以直接称为栈。在计算机科学中，是一种特殊的串行形式的数据结构，它的特殊之处在于只允许在在链接串行或阵列的一端(称为栈顶端，top)进行插入(push)，和输出(pop)的运算。‘

       因为堆栈只允许在一段进行操作，因此会按照LIFO(Last In First Out)的原理运作。

       堆栈数据结构使用两种基本的运算：

        1）：推入(push): 将数据放入堆栈的顶部，堆栈顶端top指标加1。

        2）：弹出(pop):   将顶端数据元素输出，堆栈顶端top指标减1。     
           

二、阵列堆栈

 #include <stdio.h>
 #include <stdlib.h>
 /*堆栈结构*/
 struct Stack
 {
  
   int Array[10];//阵列空间
   int Top;//堆栈顶端指针    
 };
 /*检查堆栈是否为空*/
 bool stack_empty(Stack *Stack1)
 {
  
   if(Stack1->Top==0)
   {
  
     return true;            
   }     
   else
   {
  
     return false;    
   }
 }
 /*推入元素*/
 void push(Stack *Stack1