数据结构与算法之栈的链式存储结构

1、栈的链式存储结构

      1.栈的链式存储结构

• 栈的链式存储结构，简称为栈链(一般咱们使用的都是栈的顺序存储结构，链式存储了解便可)；
• 栈由于只是栈顶来作插入和删除操做，因此比较好的方法就是将栈顶放在单链表的头部，栈顶指针和单链表的头指针合二为一。

     

      代码实现：

typedef struct StackNode{
    ElemType data; // 存放栈的数据
    struct StackNode *next;
}StackNode, *LinkStack;

typedef struct LinkStack{
    LinkStackPrt top; // top指针
    int count; // 栈元素计数器
}

      2.进栈操做

      对于栈链的Push操做，假设元素值为e的新结点是s，top为栈顶指针，咱们获得以下代码：

Status Push(LinkStack *s, ElemType e){
    LinkStackPtr p = (LinkStackPtr) malloc(sizeof(StackNode));

    p->data = e; // 将要入栈的新结点e赋给p的数据域
    p->next = s->top; // 将p的next指向top
    s->top = p; // 而后将p赋给top
    s->count++; // 栈元素个数加1
    return OK;
}

      3.出栈操做

      Pop操做，假设变量p用来存储要删除的栈顶结点，将栈顶指针下移移位，最后释放p便可

Status Pop(LinkStack *s, ElemType e){
    LinkStackPtr p;
    if(StackEmpty(*s)){
        return ERROR;
    }
    *e = s->top->data;
    p = s->top;
    s->top = s->top->next;
    free(p);
    s->count--;
    return OK;
}

 

本文为原创文章，若是对你有一点点的帮助，别忘了点赞哦！比心！如需转载，请注明出处，谢谢！