栈（c语言实现）

#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>
#include <stdio.h>


typedef int SLDataType;
typedef struct stack
{
	SLDataType* a;
	int top;   //栈顶
	int capacity;//空间大小
}SL;

//初始化栈
void stackInit(SL* s);

//入栈
void stackpush(SL* s, SLDataType data);

//出栈
void stackpop(SL* s);

//取栈顶数据
SLDataType stackop(SL* s);

//判空
bool SLEmpty(SL* s);

//获取数据个数
int size(SL* s);

//初始化栈
void stackInit(SL* s)
{
	assert(s);  
	s->a = NULL;  
	s->capacity = 0;
	s->top = 0;   //可以理解为，栈为空时，栈顶top=0，那么top就是指向栈顶的下一个位置。
    //s->top=-1  这种情况下，top是指向栈顶的。
}

//入栈
void stackpush(SL* s, SLDataType data)
{
	assert(s);
	//如果空间不够，需要扩容
	if (s->top == s->capacity)
	{
		int newcapacity = s->capacity == 0 ? 4 : s->capacity * 2;//用三目操作符计算扩容的大小
        //对a进行扩容
		SLDataType* st = (SLDataType*)realloc(s->a, newcapacity * sizeof(SLDataType));//这里当a为NULL时，不需要判断，因为realloc第一个参数为空时，realloc和malloc功能一样，直接开辟空间
		if (st == NULL)
		{
			perror("realloc fail");
			return;
		}
		s->a = st;  //将新开的空间给a
		s->capacity = newcapacity;
	}

	s->a[s->top] = data; //插入数据
	s->top++;   //栈顶往后走一位
}

//出栈
void stackpop(SL* s)
{
	assert(s);
	assert(s->top > 0);

	s->top--;
}

//取栈顶数据
SLDataType stackop(SL* s)
{
	assert(s);
	assert(s->top > 0);

	return s->a[s->top - 1];
}

//判空
bool SLEmpty(SL* s)
{
	assert(s);

	return s->top == 0;
}

//获取数据个数
int size(SL* s)
{
	assert(s);

	return s->top;
}

//栈的销毁
void destory(SL* s)
{
	assert(s);
	free(s->a);//释放空间a
	s->a = NULL;//手动置为空
	s->top = s->capacity = 0;
}