数据结构----栈--链式栈

链式栈的实现

/*
栈逻辑
一种逻辑结构,是特殊的线性表
1.只能固定在一端操作   逻辑上呈现  先进后出,后进先出
栈顶  栈底
问题:栈逻辑一定是在栈空间使用的吗？
栈逻辑只是逻辑上的一种概念,不一定要在栈空间使用,可以在堆空间,数据段等合法的内存中使用,栈空间指的是linux内存上的一部分
其中的数据操作满足栈逻辑,先进后出,后进先出
内核
栈
堆
数据段
代码段
不可访问区
2.特殊的操作名
栈顶:可以进行数据的插入和删除的一端
栈底:栈顶的对端
入栈:将节点插入到栈顶上,也称之为 压栈    push()
出栈:将节点从栈顶剔除,	也称之为 弹栈    pop()
取栈顶:取得栈顶元素,但是不出栈,			 top()

3.存储形式
顺序存储或者链式存储都可以
顺序栈
链式栈
*/
/*
1.顺序栈
1)使用场景非常少,操作简单,代码量比较少
2)数据总量有上限,不需要成片的移动数据
*/
//定义顺序栈结构体

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

#define SEQ_SIZE	10
struct seq_stack{
	int data;
};

//栈顶下标
int g_n;

//出栈
int stack_pop(int *pop_data,struct seq_stack *s)
{
	//判断是否为空栈
	if(g_n == -1)
	{
		printf("当前顺序栈为空栈\n");
		return -1;
	}
	
	//获取栈顶元素
	*pop_data = s[g_n].data;
	//栈顶下标--
	g_n--;
	
	return 0;
}

//入栈
void stack_push(int new_data,struct seq_stack *s)
{
	//1.判断是否满了
	if(g_n >=SEQ_SIZE-1)
	{
		printf("当前栈满了\n");
		return ;
	}
	
	//2.将新数据放到栈顶
	s[g_n+1].data = new_data;
	//栈顶下标++
	g_n++;
}

//遍历
void stack_show(struct seq_stack *s)
{
	for(int i=0;i<=g_n;i++)
	{
		printf("%d ",s[i].data);
	}
	printf("\n");
}


int main()
{
	//1.初始化一个顺序栈
	//struct seq_stack s[SEQ_SIZE] = {0};
	struct seq_stack *s = malloc(sizeof(struct seq_stack));
	g_n = -1;		//空栈
	//输入一个非0值就入栈,0出栈
	int cmd;
	int pop_data;	//获取弹栈的数据
	
	while(1)
	{
		printf("pls input cmd\n");
		scanf("%d",&cmd);
		if(cmd == 0)
		{
			//出栈
			if(stack_pop(&pop_data,s) == 0)
				printf("出栈的值是:%d\n",pop_data);
		}
		else{
			//入栈
			stack_push(cmd,s);
		}
		//顺序遍历栈
		stack_show(s);
	}
	
	return 0;
}