栈的c代码实现

c比较接近操作系统底层，也比较好理解，所以就用c语言实现了

首先定义一个头文件，关于栈的定义，比如压栈，弹栈，清空栈邓基本操作

#include<stdio.h>
#include<stdbool.h>  
#define maxsize 10


struct stack
{
int data[maxsize];
int top;
};


typedef struct stack Stack;
void stack_init(Stack *st){
st->top=-1;
}
Stack push(Stack *st,int s){
if(st->top==maxsize-1)
printf("栈满");
else
{
st->top++;
st->data[st->top]=s;
}
}
int pop(Stack *st){
int s;
if(st->top==-1)
printf("栈空");
else
s=st->data[st->top];
st->top--;
return s;
}
void destroy(Stack *st)
{
st->top=-1;
}

栈这个结构体只需要一个存储栈的数组以及栈顶指针

前提是栈没满的时候，压栈操作就是使栈顶指针所指向的数组元素的值为压入的数，栈的元素的数量top加1

退栈，若栈不是空的，那么直接从栈的栈顶弹出一个数，栈的元素数量top减1

清空栈，即使得栈顶的元素的值为-1，从这个例子中可以看出，栈可以使用数组实现，当然也可以使用链表实现，不过使用链表，那么申请内存以及

栈元素是遍历以及搜索变的很麻烦

还可以看出一个道理，那就是当栈清空以后，栈里面的内容如果不进行清除的话，内容还是会存在的