栈结构

本文为顺序栈存储结构 在另一篇博客中有链式栈的存储结构link
准备数据
在栈结构中，只有栈顶元素是可以访问的，栈结构的数据运算也非常简单。一般栈结构的基本操作只有两个。
（1）入栈Push：将数据保存到栈顶的操作。进行入栈操作之前，先修改栈顶指针，使其向上移动一个元素位置，然后将数据保存到栈顶指针所指的位置。
（2）出栈Pop：将栈顶数据弹出的操作。通过修改栈顶指针，使其指向栈中的下一个元素。

#define MAXLEN 50
struct DATA
{
	char name[10];
	int age;
}
typedef struct stack
{
	DATA data[size+1];
	int top;
}StackType;

这里定义了栈结构的最大长度MAXLEN、栈结构数据元素的类型DATA及栈结构的数据结构StackType。在数据结构StackType中，data为数据元素，top为栈顶的序号。当top=0时表示栈为空，当top=size时表示栈满。

初始化栈结构
（1）按符号常量SIZE指定的大小申请一块内存空间，用来保存栈中的数据。
（2）设置栈顶指针的值为0，表示一个空栈。

StackType* STInit()
{
	StackType* p;
	if(p=(StackType*)mallloc(sizeof(StackType)))//申请内存
	{
		p->top=0;
		return p;
	}
	return NULL;
}

首先使用malloc函数申请内存，申请成功后设置栈顶为0，然后返回申请内存地址的首地址。如果申请失败，将返回NULL。

判断空栈

int STIsEmpty(StackType* s)
{
	int t;
	t=(s->top==0);
	return t;
}

入栈
入栈Push是栈结构的基本操作，主要操作是将数据元素保存到栈结构。
（1）首先判断栈顶top，如果top大于或等于size，则表示溢出，进行出错处理。
（2）设置top=top+1（栈顶指针加1，指向入栈地址）
（3）将入栈元素保存到top指向的位置。

int PushST(StackType* s,DATA data)
{
	if((s->top+1)>MAXLEN)
	{
		printf("栈溢出！\n");
		return 0;
	}
	s->data[++s->top]=data;
	return 1;
}

这里输入参数s为一个指向操作的栈的指针，输入参数data是需要入栈的数据元素。程序中首先判断栈是否溢出，如果溢出则不进行入栈操作，否则修改栈顶指针的值，再将元素入栈。
出栈

DATA PopST(StackType* s)
{
	if(s->top==0)
	{
		printf("栈为空！\n");
		exit(0);
	}
	return (s->data[s->top--]);
}

读结点数据
读结点数据和出栈操作不同。读结点数据的操作仅是显示栈顶结点数据的内容，而出栈操作则将栈顶数据弹出，该数据将不再存在。

DATA PeekST(StackType* s)
{
	if(s->top==0)
	{
		printf("栈为空！\n");
		exit(0);
	}
	return (s->data[s->top]);
}