栈的基本内容实现（c语言）

第一步

在vs的头文件中选择建立文件stack.h，接着创建一系列的头文件

​
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int StackData;
typedef struct stack
{
	StackData* a;
	int top;
	int capacity;
}ST;

// 初始化和销毁
void STInit(ST* pst);
void STDestory(ST* pst);

// 入栈  出栈
void STPush(ST* pst, StackData x);
void STPop(ST* pst);

// 取栈顶数据
StackData STTop(ST* pst);

// 判空
bool STEmpty(ST* pst);
// 获取数据个数
int STSize(ST* pst);

​

第二步

在源文件中创建stack.c文件

栈的创立和销毁我就不多赘述（记得要在stack.c中引用stack.h，只能使用"",不可使用<>来引用）

#include"stack.h"
void STInit(ST* pst)//栈的初始化
{
	assert(pst);
	pst->a = NULL;
	pst->capacity = pst->top = 0;
}
void STDestory(ST* pst)//栈的销毁
{ 
	assert(pst->a);
	    free(pst->a);
		pst->a = NULL;
		pst->capacity = pst->top = 0;
}

接下来的重点是入栈与扩容，即当空间满时我们应该选择扩大a的空间。

   1.首先我们需要先判断pst是否为空，assert函数为判断函数。

    2.接着我们需要判断top的值是否与capacity相等，如若相等则进行下一步

    3.使用malloc函数进行扩容，一般扩大原capacity的两倍

  

void STPush(ST* pst, StackData x)//入栈
{
	assert(pst);
	// 扩容
	if (pst->top == pst->capacity)
	{
		int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;
		StackData* tmp = (StackData*)realloc(pst->a, newcapacity * sizeof(StackData));
		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(pst->top > 0);
	int a = pst->top;
	pst->top--;
}
StackData STTop(ST* pst)//取栈顶元素
{
	assert(pst);
	assert(pst->a);
	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;
}