数据结构 实验2

    #include<stdio.h>
    #include<stdlib.h>
    #include<conio.h>
    #define  MAXSIZE   100   //根据需要自己定义MAXSIZE为顺序栈的最大存储容量
    typedef struct stack
    {
    	int data[MAXSIZE];
    	int top;
    }SEQSTACK;
    
    void initstack(SEQSTACK *s)//顺序栈初始化
    {
    	s->top=-1;//将栈顶指针指向初始的位置
    }
    
    int empty(SEQSTACK *s)    //判断栈空
    {
    	if(s->top==-1)
    		return 1;
    	else 
    		return 0;
    }
    
    void push(SEQSTACK *s,int x)//元素x进栈
    {
    	if(s->top==MAXSIZE-1)
    		printf("存储空间已满，元素进栈失败！\n");
    	else
    	{
    		s->top++;//栈顶指针加