栈的基本实现c++

狗蛋儿l

于 2020-10-05 22:35:58 发布

阅读量214

点赞数

分类专栏：算法

此乃李狗蛋儿博客之作品，还请聚聚如果有建议多提一提

本文链接：https://blog.csdn.net/zranxi/article/details/108933927

版权

算法专栏收录该内容

32 篇文章

订阅专栏

该篇博客详细介绍了顺序栈的数据结构及其基本操作，包括初始化、判断栈空、入栈、出栈和获取栈顶元素。通过示例代码展示了如何在C++中实现这些操作，并提供了主函数进行栈的操作演示，如压入多个元素后依次出栈，直至栈空。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//顺序栈的基本操作
#include<iostream>
#define MaxSize 50
typedef int ElemType;

//定义栈结构体
typedef struct
{
	ElemType data[MaxSize];
	int top;
}SqStack;


//初始化栈
void InitStack(SqStack &S)
{
	S.top = -1;
}

//判断栈是否为空
bool StackEmpty(SqStack S)
{
	if(S.top == -1)
	return true;  //栈为空
	else
	return false;
}

//入栈
bool Push(SqStack &S,ElemType x)
{
	if(S.top == MaxSize-1)
	return false;
	S.data[++S.top] = x;
	return true;
}

//出栈
bool Pop(SqStack &S,ElemType x)
{
	if(S.top == -1)
	return false;
	x = S.data[S.top--];
	printf("%d\n",x);  //为查看栈的出栈元素
	return true;
}

//获取栈顶元素
bool GetTop(SqStack S,ElemType &x)
{
	if(S.top == -1)
	return false;
	x = S.data[S.top];
	printf("%d\n",x);  //为查看栈的栈顶元素
	return true;
}

int main()
{
	SqStack s;//定义栈 
	int m,x;
	InitStack(s);//初始化 
	Push(s,3);//压入栈 
	Push(s,9);
	Push(s,17);
	Push(s,61);
	Push(s,278);
	Push(s,4687);
	Push(s,6785);
	Push(s,768);
	Push(s,45);
	while(!StackEmpty(s))//如果不为空 
	{
		Pop(s,x);//出栈 
	}
	return 0;
}