newwy
奋斗在IT路上的小蜗牛。一步一步往上爬,爬到小牛,在到大牛,然后是神牛,然后是犇,然后就可以离开IT行业,回归大自然了。 远离IT,珍爱生命!!! 记录学习的点滴。
////////////////////////////////////////////
//顺序栈的初始化,建立,插入,查找,删除。//
//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;
} 


posted on 2010-10-10 22:41  newwy  阅读(9433)  评论(0编辑  收藏  举报