静态顺序栈 C语言实现

最新推荐文章于 2023-03-31 01:31:04 发布

悠闲小人物

最新推荐文章于 2023-03-31 01:31:04 发布

阅读量561

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言数据结构文章标签：数据结构栈 c语言算法顺序表

本文链接：https://blog.youkuaiyun.com/qq_43402544/article/details/108944772

c语言同时被 2 个专栏收录

53 篇文章

订阅专栏

数据结构

45 篇文章

订阅专栏

该博客介绍了如何使用C语言实现静态顺序栈的数据结构，包括栈的初始化、进栈和出栈操作。通过示例代码展示了如何创建一个最大容量为10的栈，并进行元素的压入和弹出，以及输出栈的长度和栈顶元素。

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

数据结构c语言静态顺序栈的实现和操作

代码如下：

#include <stdio.h>
#include <stdlib.h>  
#define MAXSIZE 10 //静态顺序栈存储的最大空间 

typedef struct 
{
	int data[MAXSIZE];//静态顺序栈可用的最大容量 
	int top;//栈顶 
}SqStack;

void InitStack(SqStack &S)//栈的初始化 
{
	S.top = -1;//静态顺序栈中，使S.top=-1便是对栈的初始化 
}

int Push(SqStack &S,int e)//进栈 
{
	if(S.top==MAXSIZE-1)//判断栈是否为满 
	{
		printf("栈满！\n");
		return 0;
	}
	S.data[++S.top]=e;//S.top自加一，使S.top=0,使输入的e值导入栈中 
	return 0; 
}

int Pop(SqStack &S)//使栈顶元素出栈，并返回栈顶元素，且栈长减一 
{
	return S.data[S.top--];
}

int main()
{
	SqStack S;
	InitStack(S);//初始化栈 
	int i;
	for(i=1;i<12;i++)//利用循环使1,2,3,4,5以此进入栈中 
		Push(S,i);//进栈 
	printf("当前栈长：%d\n",S.top+1);//S.top+1为栈长 
	printf("栈顶元素：%d\n",Pop(S));
	printf("将栈顶元素导出后栈长：%d\n",S.top+1);
	return 0;
}

（完）