栈（二）：顺序栈

• 顺序栈的存储结构
  

  #define MAXSIZE 100
  typedef int datatype;
  typedef struct{
  	datatype a[MAXSIZE];
  	int top;	//顺序栈用一个整形变量top记录栈顶的位置，设定top所指的位置是下一个将要插入的结点的位置
  }sequence_stack;

• 基本运算实现
  

  void init(sequence_stack *st);	//(顺序存储)初始化
  int empty(sequence_stack st);	//判断栈(顺序存储)是否为空
  datatype read(sequence_stack st);	//读栈顶(顺序存储)结点值
  void push(sequence_stack *st, datatype x);	//栈(顺序存储)的插入操作
  void pop(sequence_stack *st);	//栈(顺序存储)的删除操作
  void display(sequence_stack *st); //显示栈里面的元素

  具体函数
  

  #include "seqstack.h"
  #include <stdlib.h>
  #include <stdio.h>
  /************************************************************************/
  /* 函数功能： 栈(顺序存储)初始化											*/
  /* 函数参数： 指向sequence_stack型变量的指针变量st						*/
  /* 函数返回值：空														*/
  /* 文件名： seqstack.c，函数名： init()									*/
  /************************************************************************/
  void init(sequence_stack *st)
  {
  	st->top = 0;
  }
  /************************************************************************/
  /* 函数功能： 判断栈(顺序存储)是否为空									*/
  /* 函数参数： 指向sequence_stack型变量st									*/
  /* 函数返回值： int类型。1表示空，0表示非空								*/
  /* 文件名：seqstack.c，函数名： empty()									*/
  /************************************************************************/
  int empty(sequence_stack st)
  {
  	return(st.top? 0 : 1);
  }
  
  /************************************************************************/
  /* 函数功能： 读栈(顺序存储)结点值										*/
  /* 函数参数： 指向sequence_stack型变量st									*/
  /* 函数返回值： datatype类型。返回栈顶结点值								*/
  /* 文件名：seqstack.c，函数名： read()									*/
  /************************************************************************/
  datatype read(sequence_stack st)
  {
  	if (empty(st))
  	{
  		printf("/nThe sequence stack is empty！");
  		exit(1);
  	}
  	else
  		return st.a[st.top-1];
  }
  
  /************************************************************************/
  /* 函数功能： 栈(顺序存储)的插入(进栈)操作									*/
  /* 函数参数： 指向sequence_stack型变量的指针变量st						*/
  /*			 datatype型变量x												*/
  /* 函数返回值：空														*/
  /* 文件名：seqstack.c，函数名： push()									*/
  /************************************************************************/
  void push(sequence_stack *st, datatype x)
  {
  	if (st->top==MAXSIZE)
  	{
  		printf("/nThe sequence stack is full!");
  		exit(1);
  	}
  	st->a[st->top] = x;		//top是指向栈顶下一个可以存储的空间
  	st->top++;
  }
  /************************************************************************/
  /* 函数功能： 栈(顺序存储)的删除(出栈)操作									*/
  /* 函数参数： 指向sequence_stack型变量的指针变量st						*/
  /* 函数返回值：空														*/
  /* 文件名：seqstack.c，函数名： pop()										*/
  /************************************************************************/
  void pop(sequence_stack *st)
  {
  	if (st->top==0)
  	{
  		printf("/nThe sequence stack is empty!");
  		exit(1);
  	}
  	st->top--;
  }
  
  //显示栈里面的所有元素
  void display(sequence_stack *st)
  {
  	int i = 0;
  	puts("栈里面的元素为：");
  	while (i < st->top)
  	{
  		printf("%3d", st->a[i]);
  		i++;
  	}
  	printf("\n");
  }

• main函数
  

  #include <stdio.h>
  #include <stdlib.h>
  #include "seqstack.h"
  
  void main(void)
  {
  	sequence_stack seqstack, *p_seqstack;
  	p_seqstack = &seqstack;
  	//初始化顺序栈
  	init(p_seqstack);
  
  	int choosecase = 0;
  	int x;
  	puts("进栈请输入0，出栈请输入1");
  	while((scanf("%d", &choosecase)) == 1)
  	{
  		switch (choosecase)
  		{
  		case 0:
  			puts("输入进栈元素x");
  			scanf("%d", &x);
  			push(p_seqstack, x);
  			display(p_seqstack);
  			break;
  		case 1:
  			printf("出栈的元素为%d\n",read(seqstack));
  			pop(p_seqstack);
  			display(p_seqstack);
  			break;
  		default:
  			break;
  		}
  		puts("进栈请输入0，出栈请输入1");
  	}
  	system("pause");
  }

• 运行结果