顺序表和链表对比，顺序栈的实现

顺序表和链表的对比

顺序表优点：
1.支持随机访问
2.CPU高速缓存命中率高
顺序表缺点：
1.头部中部插入删除效率低
2.连续的物理空间，空间不够了需要扩容
a.增容有一定消耗；
b。为了避免频繁增容，一般我们都按倍数去增容，用不完可能浪费空间
链表优点：
1.任意位置插入删除效率高
2，按需申请和释放空间
链表缺点：
1.不支持随机访问
2.CPU高速缓存命中率低

顺序栈的实现

#include"Stack.h"
void StackInit(ST* ps)
{
   
	assert(ps);
	ps->a = NULL;
	ps->top = 0;
	ps->capacity = 0;
}
void StackPush(ST* ps, STDataType x