顺序栈的基本操作

顺序栈的基本操作

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define Maxsize 50
typedef int ElemType;
typedef struct
{
	ElemType data[Maxsize];
	int top;
}SqStack;
void InitStack(SqStack*& S)//初始化栈
{
	S = (SqStack*)malloc(sizeof(SqStack));//分配栈的存储空间
	S->top = 0;//令top为零表示栈为空
}
bool StackEmpty(SqStack*& S)//判断栈是否为空
{
	if (S->top == 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}

//顺序栈中以data[0]为栈底，当栈满时，栈顶元素存储在data[Maxsize-1]中，
// 此时top的值为Maxsize，所以栈满的条件为top==Maxsize
bool StackFull(SqStack*& S)//判断栈是否为满
{
	if (S->top == Maxsize)
	{
		printf("栈为满\n");
		return true;
	}
	else
	{
		printf("栈未满\n");
		return false;
	}
}
bool Push(SqStack*& S, ElemType e)//入栈操作
{
	if (S->top == Maxsize)
	{
		printf("栈已满，无法进行操作\n");
		return false;
	}
	S->data[S->top] = e;
	S->top++;
	return true;
}
//在栈不为空的情况下，top减一，将栈顶元素赋值给e;如果栈空则操作失败
bool Pop(SqStack*& S, ElemType& e)//出栈操作
{
	if (S->top == 0)
	{
		return false;
	}
	S->top--;
	e = S->data[S->top];
	return true;
}
void  GetTop(SqStack*& S, ElemType& e)//获取栈顶元素操作，将栈顶元素赋值给参数e,不进行栈顶元素删除
{
	e = S->data[S->top - 1];
}





void DestroyStack(SqStack*& S)//销毁栈
{
	free(S);
}
int SqStackLength(SqStack*& S)//求顺序栈的长度
{
	return S->top;
}
void TraverseSqStack(SqStack*&S)//遍历栈中所有的元素
{
	if (S->top == 0)
	{
		printf("栈为空，无元素在内\n");
	}
	else
	{
		printf("栈中的元素有：");
		for (int i = S->top - 1; i >= 0; i--)
		{
			printf("%d\t",S->data[i]);
		}
		printf("\n");
	}
}
void ClearSqStack(SqStack*& S)//清空顺序栈
{
	if (S == NULL)
	{
		return;
	}
	free(S);
	S->top = 0;
}



int main(int argc, char* argv[])
{
	SqStack* S;
	InitStack(S);
	if (StackEmpty(S))
	{
		printf("此时栈为空\n");
	}
	Push(S,1);
	Push(S, 2);
	Push(S, 3);
	Push(S, 4);
	int e;
	Pop(S, e);
	printf("进行了一次出栈操作，原栈顶元素为%d\n",e);
	GetTop(S,e);
	printf("此时栈顶元素为%d\n",e);
	printf("此时栈的长度为%d\n",SqStackLength(S));
	TraverseSqStack(S);
	ClearSqStack(S);
	if (StackEmpty(S))
	{
		printf("此时栈为空\n");
	}
	return 0;
}