复习##栈ADT2

栈ADT
栈的结构一直伴随着我们，像递归函数的调用就依靠着栈来实现
栈大致可以分为两种类型：
数组实现和纯链表实现。
一般采用数组实现：因为更接近栈的抽象结构图，而且实际上也不太需要考虑空间大小的问题
需要注意的是，在实现的时候我们尽量要用ADT的风格来编写

struct stack{
	int capacity;
	int Topofstack;
	int *Array;
}
typedef struct stack *Stack;

我们经常用到的函数有
ISEmpty、IsFull：这两个函数在栈里面比较重要，因为我们不能对空的栈pop，或者对满的栈push，就像链表中我们的指针在指之前需要检验是否会指向空指针那样
CreatStack:创建一个空的栈
pop：将一个元素弹出栈
push：将一个元素压入栈
等等其他的函数

我们需要注意的是：Topofstack的初始值最好置为-1，在pop时只需要移动Topofstack,而不需要再对pop的位置的元素再进行操作

目前我们用到栈的地方其实主要是复杂运算表达式，或者一些特殊的算法题目等需要满足后进先出的地方