顺序栈（C/C++）

1.定义栈的结构

typedef struct
{
	ElemType data[Maxsize]; //静态数组存放栈中元素
	int top; //栈顶指针
}SqStack;

2.栈的初始化

/*初始化栈*/
void InitStack(SqStack& S)
{
	for (int i = 0; i < Maxsize; i++)
		S.data[i] = 0;
	S.top = -1; //初始化栈顶指针
}

3.判断栈空

/*判断栈空*/
Status StackEmpty(SqStack S)
{
	if (S.top == -1) //栈空
	{
		return true;
	}
	else //栈非空
	{
		return false;
	}
}

4.入栈

/*新元素入栈*/
Status Push(SqStack& S, ElemType x)
{
	if (S.top == Maxsize - 1) //栈满，报错
		return false;
	S.top = S.top + 1; //指针先加1
	S.data[S.top] = x; //新元素入栈
	//或 S.data[++S.top] = x;
	return true;
}

5.出栈

/*出栈操作*/
Status Pop(SqStack& S, ElemType& x)
{
	if (S.top == -1) //栈空,报错
		return false;
	x = S.data[S.top]; //栈顶元素先出栈
	S.top = S.top - 1; //指针再减1
	// 或 x=S.data[S.top--];
	return true;
}

6.读栈顶

/*读栈顶元素*/
ElemType GetTop(SqStack& S, ElemType& x)
{
	if (S.top == -1) //栈空,报错
		return false;
	x = S.data[S.top]; //X记录栈顶元素
	return true;
}

全部代码

/*实现顺序栈*/
#include<stdio.h>
#include<stdlib.h>

#define Maxsize 20 //定义栈中元素的最大个数
typedef int ElemType;
typedef bool Status;

typedef struct
{
	ElemType data[Maxsize]; //静态数组存放栈中元素
	int top; //栈顶指针
}SqStack;

/*初始化栈*/
void InitStack(SqStack& S)
{
	for (int i = 0; i < Maxsize; i++)
		S.data[i] = 0;
	S.top = -1; //初始化栈顶指针
}

/*判断栈空*/
Status StackEmpty(SqStack S)
{
	if (S.top == -1) //栈空
	{
		return true;
	}
	else //栈非空
	{
		return false;
	}
}

/*新元素入栈*/
Status Push(SqStack& S, ElemType x)
{
	if (S.top == Maxsize - 1) //栈满，报错
		return false;
	S.top = S.top + 1; //指针先加1
	S.data[S.top] = x; //新元素入栈
	//或 S.data[++S.top] = x;
	return true;
}

/*出栈操作*/
Status Pop(SqStack& S, ElemType& x)
{
	if (S.top == -1) //栈空,报错
		return false;
	x = S.data[S.top]; //栈顶元素先出栈
	S.top = S.top - 1; //指针再减1
	// 或 x=S.data[S.top--];
	return true;
}

/*读栈顶元素*/
ElemType GetTop(SqStack& S, ElemType& x)
{
	if (S.top == -1) //栈空,报错
		return false;
	x = S.data[S.top]; //X记录栈顶元素
	return true;
}

int main()
{
	SqStack S; //声明一个顺序栈
	ElemType x;
	InitStack(S);
	Push(S, 6);
	Push(S, 9);
	Pop(S, x);
	GetTop(S, x);
	if (StackEmpty)
	{
		printf("栈不为空\n");
	}
	else
	{
		printf("栈为空\n");
	}
	printf("%d", x);
	return 0;
}