数据结构-栈（C语言实现，超详细版！！！）

栈的文字介绍

栈（Stack）的概念

   栈（Stack）是一种特殊的数据结构，它遵循后进先出（LIFO，Last In First Out）的原则。想象一下一摞盘子，我们只能从顶部添加或移除盘子，而不能从中间或底部操作。这就是栈的基本思想。
栈的基本操作

入栈（Push）：向栈中添加一个元素的操作叫做入栈。就像我们往一摞盘子上再放一个盘子，新加的盘子会被放在最上面。
出栈（Pop）：从栈中移除一个元素的操作叫做出栈。就像我们从一摞盘子上拿走最上面的盘子，只有最上面的盘子才能被拿走。
查看栈顶元素（Peek）：查看栈顶元素但不移除它的操作。就像我们看一眼最上面的盘子但不拿走它。

栈的特点

后进先出：这是栈最核心的特点。后入栈的元素会先出栈，反之，先入栈的元素会后出栈。
操作受限：与数组或链表不同，栈只能从一端（通常称为栈顶）进行操作，不能从中间或另一端进行操作。
临时存储：栈常用于临时存储数据，例如函数调用时的局部变量和返回地址。

栈的应用

函数调用栈：在计算机科学中，当一个函数被调用时，与该函数相关的局部变量、返回地址等信息会被压入一个特殊的栈，称为函数调用栈。当函数执行完毕后，这些信息会被弹出，以便程序继续执行上一个函数。
括号匹配：在编程中，我们经常需要检查代码中的括号是否正确匹配。这可以通过使用一个栈来实现，遇到左括号就入栈，遇到右括号就出栈并检查是否匹配。
逆序输出：栈也可以用来逆序输出一个序列，只需按顺序将序列中的元素入栈，然后再依次出栈即可。
浏览器的前进/后退功能：浏览器的历史记录功能也使用了栈的数据结构，用户可以回退到之前的页面（出栈操作）或前进到之后的页面（实际上是返回到之前出栈的元素，即“回退”的逆操作）。

代码实现

栈的定义

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int STDataType;
//栈的定义
typedef struct Stack {
   
	STDataType* a;//注意是STDataType，不是int
	int top;
	int capacity;
}ST;

栈的初始化

//栈的初始化
void STInit(ST* ps) {
   
	ps->a = NULL;
	ps->top = ps->capacity = 0;
}

栈的销毁

//栈的销毁
void STDestory(ST* ps) {
   
	assert(ps);
	free(ps->a);
	ps->a = NULL;//释放后记得指向空
	ps->top = ps->capacity = 0;
}

数据入栈

//数据入栈
void STPush(ST* ps, STDataType x) {
   //这里x是STDataType
	assert(ps);

	if (ps->top == ps->capacity) {
   
		int newCapacity = ps->