数据结构基础之栈

栈：遵行先进后出    

对栈的数据结构的定义保存在SeqStack.h中，代码如下：

#define StackSize 100
typedef struct
{//线性
	DataType stack[StackSize];
	int top;
}SeqStack;

void InitStack(SeqStack *s)
{//初始化栈
	s->top=0;
}
int StackEmpty(SeqStack s)
{//判断栈是否为空，为空返回1，否则返回0
	if(s.top==0)
		return 1;
	else
		return 0;
}

int GetTop(SeqStack s,DataType *e)
{//取栈顶元素，将栈顶元素返回给e，1成功，0失败
	if(s.top<=0)
	{
		printf("栈已空!\n");
		return 0;
	}
	else
	{
		*e=s.stack[s.top-1];
		return 1;
	}
}

int PushStack(SeqStack *s,DataType e)
{//将元素e压栈，成功返回1，否则为0
	if(s->top>=StackSize)
	{
		printf("栈已满!\n");
		return 0;
	}
	else
	{
		s->stack[s->top]=e;  //元素e进栈
		s->top++;
		return 1;
	}
}

int PopStack(SeqStack *s,DataType *e)
{//出栈
	if(s->top==0)
	{
		printf("站中无元素\n");
		return 0;
	}
	else
	{
		s->top--;
	*e=s->stack[s->top];  //元素e出栈
	return 1;
	}
}

int StackLength(SeqStack s)
{//求栈的长度
	return s.top;
}

void ClearStack(SeqStack *s)
{
	s->top==0;
}

利用顺序栈，将元素A，B，C，D，E，F依次进栈，然后将F和E出栈，再将G和H进栈，最后全部元素出栈，代码如下：

#include"stdio.h"
#include"stdlib.h"
typedef char DataType;
#include"SeqStack.h"
void main()
{
	SeqStack s;
	int i;
	DataType a[]={'A','B','C','D','E','F'};
	DataType e;
	InitStack(&s);
	for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
	{
		if(PushStack(&s,a[i])==0)
		{
			printf("栈已满");
			return;
		}
	}
	printf("出栈依次元素是:");
	if(PopStack(&s,&e)==1)
		printf("%4c",e);  //F出栈
	if(PopStack(&s,&e)==1)
		printf("%4c",e);  //E出栈
	printf("\n");
	printf("当前的栈顶元素是:");
	if(GetTop(s,&e)==0)
	{
		printf("栈已空");
		return;
	}
	else
		printf("%4c\n",e);
	printf("将元素G、H依次进栈\n");//G进栈
	if(PushStack(&s,'G')==0)
	{
		printf("栈已满");
		return;
	}
	if(PushStack(&s,'H')==0)//H进栈
	{
		printf("栈已满");
		return;
	}
	printf("当前栈中的元素个数是:%d\n",StackLength(s));
	printf("元素出栈\n");
	while(!StackEmpty(s))
	{
		PopStack(&s,&e);
		printf("%4c",e);
	}
	printf("\n");
}

参考：《数据结构》——陈锐