C语言实现栈及栈的详解

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>
typedef int STDataType;
typedef struct Stack
{
	STDataType* a;
	int top;
	int capacity;
}ST;
// 初始化栈
void STInit(ST* pst);
// 销毁栈
void STDestroy(ST* pst);
// 添加数据
void STPush(ST* pst, STDataType x);
// 删除数据
void STPop(ST* pst);
// 弹出数据
STDataType STTop(ST* pst);
// 判断是否为空
bool STEmpty(ST* pst);
// 判断大小
int STSize(ST* pst);
void STInit(ST* pst)
{
	assert(pst);
	pst->a = NULL;
	pst->top = 0;
	pst->capacity = 0;
}
// 销毁栈
void STDestroy(ST* pst)
{
	assert(pst);
	free(pst->a);
	pst->a = NULL;
	pst->top = 0;
	pst->capacity = 0;
}
// 添加数据
void STPush(ST* pst, STDataType x)
{
	if (pst->capacity == pst->top)
	{
		int newcapacity = (pst->capacity == 0 ? 4 : pst->capacity * 2);
		STDataType* tmp = (STDataType*)realloc(pst->a, newcapacity * sizeof(STDataType));
		if (tmp == NULL)
		{
			perror("realloc fail");
			return;
		}
		pst->a = tmp;
		pst->capacity = newcapacity;
	}
	pst->a[pst->top] = x;
	pst->top++;
}
// 删除数据
void STPop(ST* pst)
{
	assert(pst);
	assert(!(STEmpty(pst)));
	pst->top--;
}
// 弹出数据
STDataType STTop(ST* pst)
{
	assert(pst);
	assert(!(STEmpty(pst)));
	return pst->a[pst->top - 1];
}
// 判断是否为空
bool STEmpty(ST* pst)
{
	assert(pst);
	return pst->top == 0;
}
// 判断大小
int STSize(ST* pst)
{
	assert(pst);
	return pst->top;
}

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>
typedef int STDataType;  //定义栈内数据类型，方便后面修改
typedef struct Stack    //创建栈的基本结构
{
	STDataType* a;
	int top;
	int capacity;
}ST;    

// 初始化栈
void STInit(ST* pst)
{
	assert(pst);   //判断是否为空指针
	pst->a = NULL; //栈为空的，所以先初始化为空指针
	pst->top = 0;  
	pst->capacity = 0;
}

// 销毁栈
void STDestroy(ST* pst)
{
	assert(pst);
	free(pst->a);  //释放指针
	pst->a = NULL; //置空指针a
	pst->top = 0;  //把栈顶的位置降低，释放数据
	pst->capacity = 0;//把栈的大小置为0
}

// 添加数据
void STPush(ST* pst, STDataType x)
{
	if (pst->capacity == pst->top)  //判断是否要扩容
	{
		int newcapacity = (pst->capacity == 0 ? 4 : pst->capacity * 2); //扩容步骤，当为空栈时扩基础的大小，不为空则扩成原来的二倍
		STDataType* tmp = (STDataType*)realloc(pst->a, newcapacity * sizeof(STDataType));//使用realloc扩出来一定的空间
		if (tmp == NULL)
		{
			perror("realloc fail");
			return;
		}
		pst->a = tmp;   //初始化这一块空间
		pst->capacity = newcapacity;
	}
	pst->a[pst->top] = x;  //把x的直插入到栈的顶部
	pst->top++;
}

// 删除数据
void STPop(ST* pst)
{
	assert(pst);
	assert(!(STEmpty(pst)));  //判断是否为空
	pst->top--;
}

// 弹出数据
STDataType STTop(ST* pst)
{
	assert(pst);
	assert(!(STEmpty(pst)));
	return pst->a[pst->top - 1];
}

// 判断是否为空
bool STEmpty(ST* pst)
{
	assert(pst);
	return pst->top == 0;//判空
}

// 判断大小
int STSize(ST* pst)
{
	assert(pst);
	return pst->top;
}