栈

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

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

对数据的删除叫做出栈

栈的实现

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

头文件

#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;
}