动态栈——链栈

核心其实是链表，减少一些链表的功能。
1.栈的功能主要是进栈和出栈
2.栈实现先进后出
进栈：

出栈：

代码如下：

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

#define OK 1
#define ERROR 0

typedef int ELEM;//元素类型
typedef struct sqlist
{
    ELEM elem;//元素
    struct sqlist *next;//指向下一元素
}SQLIST,*pSQLIST;

typedef struct shed
{
    pSQLIST top;//头部
    pSQLIST bottom;//底部
}SHED,*pSHED;

void init_Shed(pSHED p);//栈初始化
_Bool enter_Shed(pSHED p,ELEM new);//进栈
_Bool leave_Shed(pSHED p);//出栈
_Bool is_Null(pSHED p);//栈是否为空判断

int main(void)
{
    SHED shed_Test;
    init_Shed(&shed_Test);
    enter_Shed(&shed_Test,13);
    enter_Shed(&shed_Test,14);
    enter_Shed(&shed_Test,15);
    enter_Shed(&shed_Test,16);
    for (int i = 0; i < 5; i++)
    {
        if (!leave_Shed(&shed_Test))
        {
            printf("lose!");
        }
    }
    return 0;
}

//栈初始化
void init_Shed(pSHED p)
{
    p->bottom= p->top= (pSQLIST)malloc(sizeof(SQLIST));
}

//进栈实现,new为压栈元素
_Bool enter_Shed(pSHED p,ELEM p_Sqnew)
{
    pSQLIST p_Sq;//压栈元素
    //给节点分配空间
    if (p_Sq=(pSQLIST)malloc(sizeof(SQLIST)))
    {
        p_Sq->elem=p_Sqnew;//将元素值赋给节点
        p_Sq->next=p->top;//将压栈元素指向上一元素
        p->top=p_Sq;//将头部元素指向压栈元素
        return OK;
    }
    else//内存空间分配不足
    {
        return ERROR;
    }
}

//出栈实现，先进后出
_Bool leave_Shed(pSHED p)
{
    if (is_Null(p))
    {
        return ERROR;
    }
    pSQLIST p_Sq;//用于保存出栈元素的地址，便于释放空间
    p_Sq=p->top;//将出栈元素赋给p_Sq
    p->top=p->top->next;//将顶部指向下一个元素
    free(p_Sq);//释放空间
    return OK;
}

//栈是否为空判断
_Bool is_Null(pSHED p)
{
    if (p->top==p->bottom)
    {
        return OK;
    }
    else
    {
        return ERROR;
    }
}