王道数据结构——顺序栈

最新推荐文章于 2024-05-20 22:31:31 发布

UncleJokerly

最新推荐文章于 2024-05-20 22:31:31 发布

阅读量206

点赞数

分类专栏：考研 JLU 文章标签：数据结构 JLU 考研

本文链接：https://blog.csdn.net/UncleJokerly/article/details/126179680

版权

JLU 同时被 2 个专栏收录

92 篇文章 42 订阅

订阅专栏

考研

33 篇文章 5 订阅

订阅专栏

栈的顺序存储

代码如下：

#include<stdio.h>
#define Maxsize 10

typedef struct
{
	int data[Maxsize];
	int top;
}SqStack;

void InitStack(SqStack &S)
{
	S.top=-1;
}

bool IsEmpty(SqStack S)
{
	if(S.top==-1) return true;
	else return false;
}

bool Push(SqStack &S,int x)
{
	if(S.top==Maxsize-1) return false;
	S.data[++S.top]=x;
	return true;
}

void Pop(SqStack &S,int &x)
{
	if(S.top==-1)
	{
		printf("栈空!\n");
	}
	x=S.data[S.top];
	S.top--;
}

void GetTop(SqStack S,int &y)
{
	y=S.data[S.top];
}

int main()
{
	SqStack S;
	InitStack(S);
	IsEmpty(S);
	
	int push1=Push(S,150);
	if(push1==0) printf("栈满，入栈失败!\n");
	int push2=Push(S,500);
	if(push1==0) printf("栈满，入栈失败!\n");
	int push3=Push(S,985);
	if(push1==0) printf("栈满，入栈失败!\n");
	
	
	
	int x;
	Pop(S,x);
	printf("栈顶出栈元素x===%d\n",x);
	
	int y;
	GetTop(S,y);
	printf("当前栈顶元素y===%d\n",y);
	
	return 0;
}