数组实现栈的数据结构

_Martin__

于 2015-06-22 20:11:20 发布

阅读量369

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/m475664483/article/details/46595429

C语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的栈数据结构的实现方法，并通过一个具体的例子展示了如何使用栈来反转数组中的元素顺序。文章首先定义了栈的基本结构，接着实现了栈的各种基本操作如初始化、判断是否为空、压栈、出栈等，并最终演示了栈的功能。

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

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

#define N 100

struct mystack
{
	int top;
	int data[N];//存储栈上的数据
};

void init(struct mystack *p)//初始化
{
	p->top = -1;//-1:代表空栈
	memset(p->data, 0, sizeof(int)*N);//清空内存
}
void clear(struct mystack *p)//清空
{
	init(p);
}

int isempty(struct mystack *p)
{
	if (p->top == -1)
	{
		return 1;//1：代表空
	}
	else
	{
		return 0;//不为空
	}
}
int isfull(struct mystack *p)
{
	if (p->top == N-1)
	{
		return  1;//满了
	}
	else
	{
		return 0;
	}
}
int gettop(struct mystack *p)
{
	return p->data[p->top];//获取即将出栈的值
}
void push(struct mystack *p,int key)
{
	if (isfull(p)==1)
	{
		return;
	}
	else
	{
		p->top++;//下标移动一个
		p->data[p->top] = key;//压栈
	}
}
void pop(struct mystack *p)
{
	if (isempty(p)==1)
	{
		return;
	}
	else
	{
		p->top--;
	}
}


void main()
{

	int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	struct mystack mystackX;//定义结构体对象
	init(&mystackX);

	for (int i = 0; i < 10; i++)
	{
		push(&mystackX, a[i]);
	}
	while(!isempty(&mystackX))
	{
		printf("%d\n", gettop(&mystackX));
		pop(&mystackX);
	}

	getchar();
}