数据结构——栈（C语言数组实现）

目录

栈的概念

定义及头文件

栈的初始化

入栈

出栈

看栈里有几个数据

查看栈顶元素

判断栈是否为空

栈的销毁

代码调试

---

栈的概念

栈：是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除 操作的一端称为栈顶，另一端称为栈底。栈的性质先进后出，后进先出，这是针对栈内的数据而言的。栈没满也可以出栈

定义及头文件

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>//bool的头文件

typedef int STDataType;
typedef struct Stack
{
	STDataType* a;
	int top;//栈顶位置
	int capacity;//容量
}ST;

void StackInit(ST* ps);//初始化

void StackDestroy(ST* ps);//销毁

void StackPush(ST* ps, STDataType x);//插入

void StackPop(ST* ps)