数据结构 —栈的创建、出、进栈

最新推荐文章于 2022-08-14 16:48:28 发布

chihuo2428

最新推荐文章于 2022-08-14 16:48:28 发布

阅读量126

点赞数

原文链接：https://my.oschina.net/czyandy/blog/692289

版权

本文介绍了一个简单的栈数据结构实现，包括初始化、压栈和弹栈等基本操作，并提供了一个示例程序来展示如何使用这些功能。

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

#include <stdio.h>
#include <stdlib.h>

#define maxsize 20
typedef int ElemType;

typedef struct Stack{
	ElemType data[maxsize];
	int top;
}Stack;


//初始化
Stack * Init()
{
	Stack *s=(Stack*)malloc(sizeof(Stack));
	s->top=-1;
	return s;
}

//进栈
void Push(Stack *s,ElemType e)
{
	if(s->top==maxsize-1)
		return;
//	s->data[s->top+1]=e;
//	s->top++;
	s->data[++(s->top)]=e;	
}

//出栈
void Pop(Stack *s,ElemType *e)
{
	if(s->top==-1)	
	*e=s->data[s->top--];
}

//输出
void out(Stack *s)
{
	int i=s->top;
	while(i!=-1)
	{
		printf("%d ",s->data[i]);
		i--;
	}
	printf("\n");
}

//主函数
void main()
{
	Stack *s;
	ElemType e;

	s=Init();
	printf("这是栈的、请输入数据：\n");
	scanf("%d",&e);
	while(e!=0)
	{
		Push(s,e);
		scanf("%d",&e);
	}
	out(s);

}

转载于:https://my.oschina.net/czyandy/blog/692289