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

最新推荐文章于 2023-11-16 16:22:43 发布

weixin_34367257

最新推荐文章于 2023-11-16 16:22:43 发布

阅读量163

点赞数

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/aibinxiao/blog/1836846

版权

2019独角兽企业重金招聘Python工程师标准>>>

一、栈的链式存储结构

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

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

转载于:https://my.oschina.net/aibinxiao/blog/1836846