数据结构之线性结构-栈结构（静态栈的实现）

栈结构

1，栈的定义

所谓“栈”，就是一种可以实现后进先出的数据存储结构。
举个栗子:我们生活中常见的与栈结构很类似的就是我们装羽毛球的球筒。我们买羽毛球是通常是要买上一筒羽毛球备用。栈结构有两种主要的操作，一个入栈，另一个是出栈。羽毛球入筒的过程就好比是入栈，羽毛球出筒的过程就好比是出栈。这两个过程类比得非常贴切。

2，栈的分类

-静态栈（及其实现）

头文件

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

结构体构造类型（栈结构）

typedef struct stack
{
  int *base;//指向栈空间（栈底）
  int top;//代表栈空间的有效元素个数
  int stacksize;//栈空间大小
}Stack;

函数接口

• 初始化栈

void Init_stack(Stack *pst)
{
  pst->base=(int *)malloc(sizeof(int)*stacksize);//申请栈空间
  assert(NULL!=pst->base);
  pst->top=0;//栈顶在0位置
  pst->size=100;//栈空间大小为100
}

• 判断栈是否为空

int Is_empty(Stack *pst)
{
   if(0==pst->top)
     return 1;
   else
     return 0;
//或者直接return pst->top==pst->size;可代替以上语句
}

• 判断栈是否已满

int Is_full(Stack *pst)
{
   if(pst->size==pst->top)
     return 1;
   else
     return 0;
//或者直接return pst->top==pst->size;可代替以上语句
}

• 进栈

void Push_stack(Stack *pst,int data)
{
  if(pst->top==pst->size)
  {
     printf("Stack full!\n");
  }
  else
  {
     pst->top=data;
     pst->top++;
  }
}

• 出栈

void Del_stack(Stack *pst)
{
  if(0==pst->top)
  {
     printf("Stack empty!\n");
  }
  else
  {
    pst->top--;
  }
}

• 获取栈顶元素

int Get_top(Stack *pst)
{
  if(0==pst->top)
  {
     printf("Stack empty!\n");
  }
  else
  {
     return pst->base[pst->top--];
  }

}

• 显示栈内元素

void Show_stack(Stack *pst)
{
  if(Is_empty)
    printf("Stack empty!\n");
  else
  {
    while(pst->top--)
    {
      printf("%d ",pst->base[pst->top]);
    }
    putchar(10);
  }
}

-动态栈
算法实现见博客：
http://blog.csdn.net/rdgfdd/article/details/79338742