数据结构—栈的链式存储结构

栈的链式存储结构是通过线性表的链式存储结构实现的，操作起来和单链表形式差不多。链栈的操作与链表类似，入栈和出栈都在链表的表头进行。在定义链栈的结点时，定义一个存放数据的变量data，一个存放后继指针的变量*next,结点定义如下：

Typedef struct Linknode{
    ElemType data;//定义数据变量
    struct Linknode *next;//定义后继指针变量
}Linknode,*Listack;

定义栈的时候，由于栈是在顶部进行元素的插入或删除操作，所以，需要一个栈顶指针top，因为是链栈，还需要一个计数变量count。链栈的结构定义如下：

Typedef struct Linkstack{
    Linknode top;//定义栈顶指针
    int count;//定义计数变量
}Linkstack;

接下来就是元素的插入操作。因为是链式存储结构，满足栈的基本性质的情况下进行元素插入(只能在栈顶进行元素的插入操作）所以，在data中存放数据后，指针next中存放的就是top指针中的值，因为top指向的是栈顶。还需要再将栈顶指针指向新的存储空间。具体实现代码如下：

bool push(Linkstack *s,ElemType e){
    Listack s=(Listack *)malloc(sizeof(Linknode));
    s->data=e;
    s->next=s->top;//存放top指针值
    s->top=s;//指向栈顶元素
    s->count++;
    r