C语言数据结构(8)--栈 后进先出线性表

背景

栈应该是第一次出现一个很专业名词的数据结构了吧，但是栈依然是一个非常简单一维结构。

之所以称之为栈，就是因为栈的特点是后进先出，就像一个货栈，先放进去东西总是放在里面，后放进去的东西放到门口，所以往外拿出来的时候，就先拿出来门口的。

如何表示

我们把线性表看为从上到下的一个一维结构，不管是往线性表里添加元素还是取出元素，都是在上部（顶部）操作，不就是后进先出了吗。

所以栈其实就是在一维线性表顶部（最后面）进行添加或者取出的集合。

栈的操作

• 遍历，从栈顶到栈尾展示所有元素
• 入栈，将一个元素放入栈中
• 出栈，将栈顶元素拿出来

其他操作实际上都是以这两个操作为基础的，所以不再重复演示。

栈的代码实现

/*
* C语言栈实现
* 作者：熊猫大大
* 时间：2019-09-28
*/
#include<stdio.h>
#define STACK_LENGTH 10

//定义结构体保存栈信息
struct Stack
{
	//栈元素
	int element[STACK_LENGTH];
	//栈顶位置 top==0表示元素为空 top==x表示有x个元素且元素位置在element[x-1]处
	int top;
};

//展示栈内所有元素，从栈顶到栈底的顺序展示即可
void printStack(struct Stack *p)
{
	int i;
	printf("==================栈元素如下\n");
	for (i = p->top-1; i>=0; i--)
	{
		printf("%d ", p->element[i]);
	}
}

//入栈
int stackIn(struct Stack *p, int num)
{
	if (p->top>STACK_LENGTH - 1)//栈满了
		return 0;//入栈失败
	p->element[p->top] = num;
	p->top++;
	return 1;//入栈成功
}

//出栈，以返回值的形式提供出栈元素的值
int stackOut(struct Stack *p,int *result)
{
	if (p->top <= 0)//空栈
		return 0;
	//取栈顶元素
	*result = p->element[p->top - 1];
	//栈顶元素出栈
	p->top--;
	return 1;
}

//入口
int main()
{
	//初始化
	struct Stack stack;
	stack.top = 0;
	printStack(&stack);

	//入栈
	stackIn(&stack, 1);
	stackIn(&stack, 2);
	stackIn(&stack, 3);
	stackIn(&stack, 7);
	stackIn(&stack, 8);
	stackIn(&stack, 9);
	//输出
	printStack(&stack);

	//出栈
	int result;
	stackOut(&stack, &result);
	printf("OUT:%d\n",result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	printStack(&stack);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	stackOut(&stack, &result);
	printf("OUT:%d\n", result);
	printStack(&stack);
	return 1;
}