C语言创建顺序栈

最新推荐文章于 2022-10-20 21:47:45 发布

int H

最新推荐文章于 2022-10-20 21:47:45 发布

阅读量1.1k

点赞数 1

分类专栏：学习日志文章标签： c语言

本文链接：https://blog.csdn.net/weixin_46086647/article/details/123024364

版权

学习日志专栏收录该内容

21 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C语言创建顺序栈，包括初始化栈、入栈（push）、出栈（pop）操作，以及栈是否为空（stack_empty）和已满（stack_full）的判断。通过实例演示了栈的完整使用过程。

摘要由CSDN通过智能技术生成

顺序栈的创建

包括出栈入栈以及判断栈空栈满

//栈的使用
#include<stdio.h>
#include<stdlib.h>

#define Max_size 10

typedef struct stack_node{
	int stack_data[Max_size];
	int top;
}Stack;

enum result {Init_stack_OK,Init_stack_NO,push_stack_OK,push_stack_NO,pop_stack_NO=100,stack_empty_OK,stack_empty_NO,stack_full_OK,stack_full_NO};

int stack_empty(Stack * stack)
{
	if(stack->top==-1)
		return stack_empty_OK;
	else
		return stack_empty_NO;
}

int stack_full(Stack * stack)
{
	if(stack->top==Max_size-1)
		return stack_full_OK;
	else
		return stack_full_NO;
}

int Init_stack(Stack ** stack)
{
	*stack=(Stack *)malloc(sizeof(Stack));
	if(!stack)
	{
		printf("Init error!!!");
		return Init_stack_NO;
	}
	(*stack)->top=-1;

	return Init_stack_OK;
}


int push_stack(Stack * stack,int n)
{
	if(stack_full(stack)==stack_full_NO)
	{
		stack->stack_data[++stack->top]=n;
		printf("push_stach success!!!\n");
		return push_stack_OK;
	}
	else
	{
		printf("stack is full!!!\n");
		return push_stack_NO;
	}

}

int pop_stack(Stack * stack)
{
	if(stack_empty(stack)==stack_empty_NO)
	{	
		int x=stack->stack_data[stack->top--];
		//printf("pop_stack success!!!\n");
		return x;
	}
	else
	{
		printf("\nstack is NULL!!!\n");
		return pop_stack_NO;
	}
}




void main()
{
	Stack * stack=NULL;
	Init_stack(&stack);
	for(int i=0;i<Max_size;i++)
	{
		push_stack(stack,i);
	}
        int pop=pop_stack(stack);
	while(pop!=pop_stack_NO)
	{
		printf("%-5d",pop);
		pop=pop_stack(stack);
	}
	printf("\n");
}