栈的基本操作

栈是数据结构后进先出的线性数据结构！

只能在栈顶进行插入和删除操作，如图：

 接下来看看栈的基本操作

首先想想，栈只能在顶端进行插入删除，那不就是在数据末尾插入删除吗？还记得吗？动态顺序表！在末尾插入删除效率极高，因此咱可以采用动态顺序表，来实现栈

因此栈的定义： 

 接下来，栈的初始化，其实也就是动态链表的初始化

提早写一个栈的销毁，每次记得要销毁栈昂，不然会空间泄露的呢，使用完这个函数记得把ps置空！因为这是一级指针！

 栈的判空，这里和你初始化top是关联的，初始定义top是什么，后面儿判断top是什么就好啦，我定义的top＝0，每次先给他赋值，再++，所以只需要判断top是否＝=0

 栈的插入，这块儿就要和动态顺序表一样，考虑满的问题，我是定义top为0，并且先插入数据再top++

 栈的删除，这儿就可以用咱的函数啦，刚写得判断栈是不是空，如果空，那就不能删除了昂

 取栈顶元素

 找就是这么简单，甚至是动态顺序表的简化版本！