栈

栈

栈是一种数据结构，只允许在固定一端进行插入和删除功能，进行插入和删除的一端叫做栈顶，另一端叫做栈底，遵循后入先出的规则，就像穿烤串和吃烤串一样

其中，插入数据叫做进栈/压栈/入栈，数据插入在栈顶

对数据的删除叫做出栈

栈的实现

一般用链表或者数组来实现栈，但是由于对于数组来实现元素的插入和删除更加方便，所以用数组来实现栈

头文件

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

typedef int SLdatetype;
typedef struct SLdate
{
	SLdatetype* a;
	int top;
	int capacity;
}SL;
//初始化
void SLinit(SL* s);

//销毁
void SLdestory(SL* s);

//插入元素
void SLpush(SL* s, SLdatetype x);

//删除元素
void SLpop(SL* s);


//头元素
SLdatetype SLtop(SL* s);

//大小
int SLsize(SL* s);


//是否为空
bool SLempty(SL* s);

源文件

#include"Stack.h"

//初始化
void SLinit(SL* s)
{
	assert(s);
	s->a = NULL;
	s->capacity = s->top = 0;
}

//销毁
void SLdestory(SL* s)
{
	assert(s);
	free(s->a);
	s->a = NULL;
	s->capacity = s->top = 0;
}

//插入元素
void SLpush(SL* s, SLdatetype x)
{
	assert(s);
	if (s->capacity == s->top)
	{
		int newcapacity = s->capacity == 0 ? 4 : 2 * s->capacity;
		SLdatetype* ptemp = (SLdatetype*)realloc(s->a, newcapacity * sizeof(SLdatetype));
		if (ptemp == NULL)
		{
			perror("realloc fail");
			return;
		}
		s->a = ptemp;
		s->capacity = newcapacity;
	}
	s->a[s->top++] = x;
}

//删除元素
void SLpop(SL* s)
{
	assert(s);
	s->top--;
}


//顶层元素
SLdatetype SLtop(SL* s)
{
	assert(s);
	return s->a[s->top-1];
}

//大小
int SLsize(SL* s)
{
	assert(s);
	return s->capacity;
}

测试文件

int main()
{
	SL sl;
	SLinit(&sl);
	SLpush(&sl, 1);
	SLpush(&sl, 2);
	SLpush(&sl, 3);
	while (!SLempty(&sl))
	{
		int top = SLtop(&sl);
		printf("%d", top);
		SLpop(&sl);
	}


	SLdestory(&sl);
	return 0;
}

运行效果