数据结构之顺序栈实现

       栈是一种后进先出(LIFO)的数据存储结构，我们可以把她想象成一个圆筒形的饼干盒,里面的饼干就代表一个一个的数据。当你想要吃饼干的时候，你只能从上到下一块一块的吃。如果上面的饼干没吃完，你无法拿到下面的饼干。同样的，当你往盒子里放饼干的时候，先放进去的饼干总是在盒子的下部，这样当你吃的时候拿的总是你后放进去的饼干。往盒子里放饼干和从盒子里拿饼干吃这2个过程就是我们对栈的2个基本操作：push(放饼干)，pop(拿饼干)。

       对顺序栈来说，我们规定了栈的最大容量和栈顶，即盒子可以放的最大的饼干数和你能吃到的第一块饼干的位置。故当你往栈里放数据的时候你必须检查栈是否已满(放满了饼干)，当你从栈里取数据的时候你必须检查栈是否为空(饼干被吃完了)。

#include <stdio.h>

typedef struct
{
  int array[10];
  int top;
}Stack;

//1.判断是否为空栈
int isempty(Stack *S)
{
  if(0 == S->top)
    return 0;
  else 
    return -1;
}

//2.入栈
int push(Stack *S,int value)
{
  if(S->top == 9)
  {
    printf("is full!\n");
    return -1;
  }
  S->top += 1;
  S->array[S->top] = value;

  return 0;
}

//3.出栈
int pop(Stack *S)
{
  int value = 0;
  if(!isempty(S))
    return -1;
  value = S->array[S->top];
  S->top -= 1;

  return value;
}

int main(void)
{
   Stack *Stack1=(Stack *)malloc(sizeof(Stack));
   Stack1->top=0;//初始化
   push(Stack1,3);//推入3
   push(Stack1,4);//推入4
   push(Stack1,1);//推入1
   push(Stack1,10);//推入10
   printf("%d ",pop(Stack1));//弹出10
   printf("%d ",pop(Stack1));//弹出1
   printf("%d ",pop(Stack1));//弹出4
   printf("%d ",pop(Stack1));//弹出3

  return 0;
}