王道考研408 | 数据结构 | 栈的实验代码 | 王道C语言督学营

目录

  • 实验环境
  • 栈的存储结构
  • 栈的初始化 InitStack(Sqstack& S)
  • 栈判空 StackEmpty(Sqstack S)
  • 元素进栈 Push(Sqstack& S, ElemType x)
  • 获取栈顶元素 GetTop(Sqstack S, ElemType& m)
  • 弹出栈顶元素 Pop(Sqstack& S, ElemType& x)
  • 测试代码
  • 测试结果

实验环境

vscode 2022 社区版
vscode 2022 社区版的搭建:
https://blog.csdn.net/lijiamingccc/article/details/123552207

栈的存储结构

#include
#include
#define MaxSize 50

typedef int ElemType;

typedef struct {
	ElemType data[MaxSize];
	int top;
}Sqstack;

栈的初始化 InitStack(Sqstack& S)

//栈的初始化
void InitStack(Sqstack& S) {
	S.top = -1; //代表栈为空
}

栈判空 StackEmpty(Sqstack S)

// 栈判空
bool StackEmpty(Sqstack S) {
	if (S.top == -1) {
		return true;
	}
	else return false;
}

元素进栈 Push(Sqstack& S, ElemType x)

// 元素进栈
bool Push(Sqstack& S, ElemType x) {
	if (S.top == MaxSize - 1)   //栈满
		return false;
	S.data[++S.top] = x;
	return true; //返回true表示入栈成功
}

获取栈顶元素 GetTop(Sqstack S, ElemType& m)


// 获取栈顶元素
bool GetTop(Sqstack S, ElemType& m) {
	if (StackEmpty(S)) return false;
	m = S.data[S.top];
	return true;
}

弹出栈顶元素 Pop(Sqstack& S, ElemType& x)

bool Pop(Sqstack& S, ElemType& x) {
	if (StackEmpty(S)) return false;
	x = S.data[S.top--];
	return true;
}

测试代码

void test_Sqstack() {
	Sqstack S;
	bool flag;
	ElemType m;
	InitStack(S);
	int len, n;
	printf("请输入栈元素的个数:");
	scanf_s("%d", &len);
	for (int i = 0; i < len; i++)
	{
		printf("请输入第%d个栈元素: ", i + 1);
		scanf_s("%d", &n);
		Push(S, n);
	}
	printf("栈建立完毕\n");
	if (GetTop(S, m)) printf("栈顶元素为: %d\n", m);
	if (Pop(S, m)) printf("弹出栈顶元素\n");
	if (GetTop(S, m)) printf("当前栈顶元素为: %d", m);
}

测试结果

王道考研408 | 数据结构 | 栈的实验代码 | 王道C语言督学营_第1张图片

你可能感兴趣的:(数据结构,C/C++,数据结构,c语言,栈)