动态栈的实现

栈的概念及结构
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端
称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。

#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<stdlib.h>
typedef int STDataType;
typedef struct Stack
{
	STDataType* _a;
	int _top; // 栈顶
	int _capacity; // 容量
}Stack;
//初始化栈
void StackInit(Stack* ps){
	assert(ps != NULL);
	ps->_capacity = 5;   //设置容量为5的栈
	ps->_a = (STDataType*)malloc(sizeof(STDataType)*ps->_capacity);
	ps->_top = -1;  //栈为空时置栈顶为-1
}
//销毁栈
void StackDestory(Stack* ps){
	assert(ps != NULL);
	free(ps->_a);
}
//检测栈是否为空，空->非0，非空->0
int StackEmpty(Stack* ps){
	assert(ps != NULL);
	if (ps->_top == -1){ //栈空为1，其他情况为0
		return 1;
	}
	else{
		return 0;
	}
}
//入栈
void StackPush(Stack* ps, STDataType x){
	if (ps == NULL){//栈为空或栈满，直接返回
		return;
	}
	else if (ps->_top + 1 == ps->_capacity){
		printf("栈满，进栈失败\n");
		return;
	}
	else{
		ps->_top++;
		ps->_a[ps->_top] = x;
	}
}
//出栈
void StackPop(Stack* ps){
	if ((ps == NULL)||(ps->_top==-1)){  //栈不存在或栈为空，直接返回
		return;
	}
	else{
		ps->_top--;
	}
}
//获取栈顶元素
STDataType StackTop(Stack* ps){
	if (ps == NULL){
		return;
	}
	else if(ps->_top==-1){
		printf("栈为空\n");
		return;
	}
	return ps->_a[ps->_top];
}

//获取栈顶元素有效个数
int StackSize(Stack* ps){
	if (ps == NULL){
		return -1;
	}
	return ps->_top + 1;
}