本节复习栈和队列中栈的增删查改。
首先回顾一下栈的性质： 栈的存储数据的原则是“后入先出”， 先入的在栈底， 后入的在栈顶。 弹出数据时在栈顶弹出。
开始实现栈的接口
栈的所有函数接口
//栈的初始化
void StackInit(Stack* pst);//入栈
void StackPush(Stack* pst, STDataType x);
//出栈
void StackPop(Stack* pst);
//获取栈顶元素
STDataType StackTop(Stack* pst);
//获取栈中有效元素的个数
int StackSize(Stack* pst);
//检测栈是否为空
bool StackEmpty(Stack* pst);
//销毁栈
void StackDestroy(Stack* pst);
-----------------------------------------------------------------------------------------------------------------------------------------
准备文件
先准备三个文件， 一个main.c， 一个.h文件用于声明函数接口， 还有一个.c文件用于实现函数接口
---------------------------------------------------------------------------------------------------------------------------------------
创建栈的结构体蓝图
首先包含一下头文件。重定义一下要保存的数据类型。 这样做是为了后续便于维护我们的栈。
然后再创建栈的结构体。 栈的结构体成员有三个， 一个指向动态开辟内存的指针（动态栈，更优）。第一个是栈的数据个数， 我们用top来表示。 第三个就是栈的总容量， 这个总容量不是固定的， 动态栈在后续空间不够还会开辟新的空间。
---------------------------------------------------------------------------------------------------------------------------------------
栈的初始化
创建好栈后第一步就是将栈进行初始化。
.h函数声明
.c函数实现
---------------------------------------------------------------------------------------------------------------------------------------
入栈
入栈时要确保栈有空间， 如果没有空间， 那么就需要开辟空间， 一般我们扩容的原则和顺序表示一样的。 就是扩容位原来的二倍大小的空间。
.h函数声明
.c函数实现
---------------------------------------------------------------------------------------------------------------------------------------
出栈
出栈要确保栈中有元素， 并且注意出栈元素应该为最后入栈的那个元素， 也就是data中下表为top - 1的元素。 出栈并不是要将top - 1处的元素拿走，而是让top 减去1， 对于栈来说， top 减去1， 就意味着少了一个元素。 这个元素就是栈顶的元素。
.h函数声明：
.c函数实现:
---------------------------------------------------------------------------------------------------------------------------------------
获取栈顶元素
栈顶元素就是top - 1位置的元素。
.h函数声明
.c函数实现
---------------------------------------------------------------------------------------------------------------------------------------
获取栈中有效元素的个数
栈的元素个数其实就是top的大小， 但是c语言推荐使用函数来获取栈的元素个数。
.h函数声明
.c函数实现
---------------------------------------------------------------------------------------------------------------------------------------
检测栈是否为空
top == 0的时候，栈就是空的。
这里忘记包含bool函数的头文件了。 包含一下头文件。
.h函数声明
.c函数实现
---------------------------------------------------------------------------------------------------------------------------------------
销毁栈
销毁栈的意思是销毁栈的data所指向的动态开辟的空间。 而不是销毁我们用结构体定义的栈的这个变量本身。 这个变量本身只是一个在栈帧空间开辟出来的结构体变量。 只有在堆区用动态开辟开辟出来的内存才需要销毁
.h函数声明
.c函数实现
