顺序栈的初始化，建立，插入，查找，删除。

////////////////////////////////////////////

//顺序栈的初始化，建立，插入，查找，删除。//

//Author:Wang Yong				  		  //	

//Date:	2010.8.19				  		  //

////////////////////////////////////////////





#include <stdio.h>

#include <stdlib.h>



#define  MAX 100  				//定义最大栈容量



typedef int ElemType;



///////////////////////////////////////////



//定义栈类型 

typedef struct

{

	ElemType data[MAX];

	int top;

}SeqStack;



///////////////////////////////////////////



//栈的初始化



SeqStack SeqStackInit()

{

	SeqStack s;

	s.top = -1;

	return s;

}



///////////////////////////////////////////



//判断栈空的算法



int SeqStackIsEmpty(SeqStack s)

{

	if(s.top == -1)

		return 0;

	else 

		return 1;

}



///////////////////////////////////////////



//进栈的算法



void SeqStackPush(SeqStack &s,ElemType x)

{

	if(s.top == MAX-1)				//进栈的时候必须判断是否栈满 

		printf("stack full\n"); 

	s.top++;

	s.data[s.top] = x;

}



//////////////////////////////////////////



//出栈的算法



ElemType SeqStackPop(SeqStack &s)

{

	if(s.top == -1)				//出栈的时候必须判断是否栈空 

		printf("stack empty\n");

	ElemType x;

	x = s.data[s.top];

	s.top--;

	return x;

}



//////////////////////////////////////

int main()

{

	SeqStack  stack;

	stack = SeqStackInit();

	printf("请输入进栈的元素："); 

	ElemType x;

	while(scanf("%d",&x) != -1)

	{

		SeqStackPush(stack,x);	

	}

	printf("出栈的结果："); 

	while(stack.top != -1)

	{

		printf("%d ",SeqStackPop(stack));

	}

	printf("\n");

	return 0;

}