顺序栈的基本操作

栈是一种运算受限的线性表，是一种先进后出的数据结构，限定只能在一端进行插入和删除操作，允许操作的一端称为栈顶，不允许操作的称为栈底

顺序栈的实现是十分简单的跟顺序表的顺序存储基本一致

顺序栈的基本操作如下:

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50//顺序栈的初始空间
#define Stackcream 10//存储空间分配增量

typedef struct
{
	int data[MaxSize];//初始化top指向-1
	int top;//指示当前栈顶位置
}Sqtack;//顺序栈
void InitStack(Sqtack &stack)
{
	stack.top = -1;//初始状态为-1也可以指向0在相关操作有一些变动
}
bool STackEmpty(Sqtack stack)//判栈空
{
	if (stack.top == -1)
		return false;
	else
		return true;
}
int GetLength(Sqtack &stack)
{
	return stack.top + 1;//因为栈顶指针为top初始指向-1所以元素个数为top+1;
}
int Push(Sqtack &stack, int x)
{
	if (stack.top == MaxSize - 1)//栈满报错
		return 0;
	stack.data[++stack.top] = x;//栈顶指针加1入栈
	return 1;
}
int Pop(Sqtack &stack, int &x)//弹出栈顶元素
{
	if (stack.top == -1)//如果为栈底什么也不做
		return 0;
	x = stack.data[stack.top--];
	return true;

}
int GetTop(Sqtack &stack, int &x)
{
	if (stack.top == -1)
		return 0;
	x = stack.data[stack.top];
	return 1;
	
}
void traverse(Sqtack stack)//遍历栈中所有元素
{
	int i = 0;
	while (i <= stack.top)
	{
		printf("%d\n", stack.data[i++]);
	}
}
void getTop(Sqtack &stack, int *e)//获得栈顶元素
{
	if (stack.top == -1)
		return;
	else
		*e = stack.data[stack.top];
	
}
int main()
{
	Sqtack stack;
	InitStack(stack);
	STackEmpty(stack);
	int i = 0;
	int x;
	int e=0;
	int j;
	for (; i < 5; i++)
	{
		printf("请输入入栈的元素：\n");
		scanf_s("%d", &x);
		Push(stack, x);
	}
	traverse(stack);

	printf("栈的长度为%d\n", GetLength(stack));
	GetTop(stack, e);
	printf("栈顶元素为%d\n",e);
	printf("出栈元素：\n");
	Pop(stack, j);
	printf("出栈后\n");
	traverse(stack);

}