【C】栈和队列

目录

栈

        头文件

        源文件

队列

        头文件

        源文件

相关练习

---

栈

（1）先进后出

（2）只有一个口提供出入数据

（3）出入数据的口叫「栈顶」，另一端叫「栈底」

（4）压栈：插入数据

（5）出栈：删除数据

        头文件

#pragma once
#include
#include
#include
#include
 
typedef int STDataType;
 
typedef struct Stack
{
	STDataType* data;//存放的数据
	int top;//指向栈顶元素的后一个位置
	int capacity;//当前栈容量
}ST;
 
void StackInit(ST* ps);//初始化栈
void StackDestroy(ST* ps);//释放栈
void StackPush(ST* ps, STDataType x);//压栈
void StackPop(ST* ps);//出栈
STDataType StackTop(ST* ps);//获取栈顶第一个数据
bool StackEmpty(ST* ps);//判断栈是否为空
int S