栈的相关接口的实现 (完整版)

实现了栈，我相信刚刚学习数据结构的同学们应该是马上学习队列了，因为两者有着密切的联系。
而需要写二叉树的同学也是需要栈和队列的接口实现。如果需要队列或者写二叉树的同学可以点开下面的链接，或者直接进入我的数据结构。
Stack.h

typedef int STDataType;
typedef struct Stack
{
STDataType* _a;
int _top; // 栈顶
int _capacity; // 容量
}Stack;
void StackInit(Stack* ps);
void StackDestory(Stack* ps);
void StackPush(Stack* ps, STDataType x);
void StackPop(Stack* ps);
STDataType StackTop(Stack* ps);
int StackEmpty(Stack* ps);
int StackSize(Stack* ps);
void TestStack();

Stack.c

#include"Stack.h"
void StackInit(Stack* ps)
{
	assert(ps);
	ps->_a = NULL;
	ps->_capacity = 0;
	ps->_top = 0;
}

void StackDestory(Stack* ps)
{
	assert(ps);
	free(ps->_a);
	ps->_a = NULL;
	ps->_capacity = 0;
	ps->_top = 0;
}

void StackPush(Stack* ps, STDataType x)
{
	assert(ps);
	if (ps->_top == ps->_capacity)
	{
		size_t newcapacity = ps->_capacity == 0 ? 4 : ps->_capacity * 2;
		ps->_a = (STDataType*)realloc(ps->_a, sizeof(STDataType)*newcapacity);
		assert(ps->_a != NULL);
		ps->_capacity = newcapacity;
	}
     ps->_a[ps->_top] = x;
	ps->_top++;
}

void StackPop(Stack* ps)
{
	assert(ps && ps->_top > 0);
	--ps->_top;

}

STDataType StackTop(Stack* ps)
{
	assert(ps && ps->_top > 0);  //这里没有写后面的代码，所以编译不通过；
	return ps->_a[ps->_top - 1];
}

int StackEmpty(Stack* ps)
{
	assert(ps);
	return ps->_top == 0 ? 0 : 1;
}

int StackSize(Stack* ps)
{
	assert(ps);
	return ps->_top;
}

test.c

#include"Stack.h"
int main()
{
    Stack st;
	StackInit(&st);
	StackPush(&st,1);
	StackPush(&st,2);
	StackPush(&st,3);
	StackPush(&st,4);
	StackPush(&st,5);
   while(StackEmpty(&st) != 0)
	{
	   printf("%d ",StackTop(&st));
	   StackPop(&st);
	   printf("\n");
	}
   return 0;
}

栈的实现还可以，不是很难，但是下面的二叉树代码，有一点难，所以没事的同学可以提前看一下下面二叉树的接口实现的代码，来提高自己的水平。

队列的接口实现:
https://blog.csdn.net/dpfxaca6/article/details/88654980

二叉树的接口实现：
https://blog.csdn.net/dpfxaca6/article/details/88654466