数据结构——栈的操作代码

#include<stdio.h>
#include<stdlib.h>
#define stack_size 10

typedef int stackelementtype;


typedef struct
{
stackelementtype  elem[stack_size];   /*用来存放栈中元素的一维数组*/
int  top;          /*用来存放栈顶元素的下标，top为-1表示空栈*/
}SeqStack; 

SeqStack*  InitStack()
{/*构造一个空栈S*/
  SeqStack *s=(SeqStack*)malloc(sizeof(SeqStack));
  s->top= -1;
  return s;
}
int full(SeqStack *s)
{
   if(s->top==stack_size-1)
	   return 1;
   else
	   return 0 ;

}
int empty(SeqStack *s)
{
   if(s->top==-1)
	   return 1;
   else
	   return 0 ;

}


int push(SeqStack *s,stackelementtype x)
{
	if(full(s))
		return 0;
	s->top++;
	s->elem[s->top]=x;
	return 1;
  

}
int pop(SeqStack *s,stackelementtype *x)
{
	if(empty(s))
		return 0;
	*x=s->elem[s->top];
	s->top--;
return 1;

}
stackelementtype getstack(SeqStack *s)
{

if(empty(s))
		return 0;
return (s->elem[s->top]);
}


void main()
{
stackelementtype y;
SeqStack *s;
s=InitStack();
push(s,3);

push(s,6);push(s,9);
pop(s,&y);

 printf("%d  ",getstack(s));
}