栈的实现以及c语言解决括号匹配问题

一、栈的实现

1、头文件

typedef int STDataType;
typedef struct Stack
{
	STDataType* _a;
	int _top;		// 栈顶
	int _capacity;  // 容量 
}Stack;
// 初始化栈 
void StackInit(Stack* ps); 
// 入栈 
void StackPush(Stack* ps, STDataType data); 
// 出栈 
void StackPop(Stack* ps); 
// 获取栈顶元素 
STDataType StackTop(Stack* ps); 
// 获取栈中有效元素个数 
int StackSize(Stack* ps); 
// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0 
int StackEmpty(Stack* ps); 
// 销毁栈 
void StackDestroy(Stack* ps); 

2、函数实现

a、初始化

top为栈顶的位置但是给其初始化时要考虑其初始化为什么（因为我们访问栈顶元素时，是通过top实现的，即下标访问，且栈的特点为先出后进，所以用栈时只考虑栈顶元素，其他位置不考虑），所以会有如下情况：

这里我选择第二种方式，因为判断栈空间时直接比较top和capacity的大小即可：
 

// 初始化栈 
void StackInit(Stack* ps)
{
	assert(ps