数据结构——栈的数组表示

数据结构——栈的数组表示

栈：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。栈也称为“先进后出”表。

操作：利用数组的形式，对栈进行初始化，判断栈是否为空，得到栈顶元素，入栈，出栈，遍历栈。

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define ERROR -1
#define OVERFLOW -1
#define INIT_STACK_SIZE 100//栈最大存储空间
#define SIZEINCREMENT 10//当前栈中元素个数
typedef int Elemtype;
typedef int Status;
typedef struct
{
	Elemtype *base;
	Elemtype *top;
	int size;//当前栈中的元素个数
}SqStack;
//初始化
Status InitStack(SqStack &s)
{
	s.base=(Elemtype *)malloc(INIT_STACK_SIZE*sizeof(Elemtype));
	if(!s.base) exit(OVERFLOW);
	s.top=s.base;
	s.size=INIT_STACK_SIZE;
	return TRUE;
}
//得到栈顶元素
Status Gettop(SqStack s,Elemtype &e)
{
	if(s.top==s.base) return ERROR;
	e=*(s.top-1);
	return TRUE;
}
//入栈
Status Push(SqStack &s,Elemtype e)
{
	if(s.top-s.base>=s.size){
		s.base=(Elemtype *)realloc(s.base,(s.size+SIZEINCREMENT)*sizeof(Elemtype));
		if(!s.base) return ERROR;
		s.top=s.base+s.size;
		s.size+=SIZEINCREMENT;
	}
	*s.top++=e;
	return TRUE;
}
//出栈
Status Pop(SqStack &s, Elemtype &e)
{
	if(s.top==s.base) return ERROR;
	e=*--s.top;
	return TRUE;
}
//遍历输出
Status PrintStack(SqStack &s)
{
	Elemtype *i;
	if(s.top==s.base) return ERROR;
	
	for(i=s.base;i<s.top;i++)
	{
		printf("%4d",*i);
	}
	printf("\n");
	return TRUE;
}
//判断栈是否为空栈
Status StackNotEmpty(SqStack &s)
{
	if(s.top==s.base)
	{
		return ERROR;
	}
	else
	{
		return TRUE;
	}
}
int main()
{
	
	int m,res;//res为函数返回值
	Elemtype e;
	printf("请输入顺序栈中的元素个数:");
	scanf("%d",&m);
	SqStack s;
	InitStack(s);
	res=StackNotEmpty(s);
	if(res==-1)
	{
		printf("栈为空!\n");
	}
	else
	{
		printf("栈不为空!\n");
	}
	printf("请输入该元素的数据\n");
	while(m--!=0)
	{
		scanf("%d",&e);
		Push(s,e);
		Gettop(s,e);
		printf("栈顶值为%d\n",e);
		printf("遍历栈中元素:");
		PrintStack(s);
	}
	printf("\n");
	printf("出栈一个元素后的栈:\n");
	Pop(s,e);
	PrintStack(s);
	return 0;
}

若代码有错误的地方或是其他代码，请各位指教。