链式栈的基本操作

数据结构 专栏收录该内容
28 篇文章 163 订阅

一、链式栈的基本操作
1、栈的创建。
2、栈的初始化。
3、入栈,出栈。
5、取得栈顶元素。
6、求栈的大小,判断栈是否为空。
二、代码:

//链式栈的基本操作
typedef struct  LinkStack  //创建链式栈
{
    DataType data;
    struct LinkStack *next;
}LinkStack;

void LinkStackInit(LinkStack *s)//栈的初始化
{
    s = NULL;
}

void LinkStackPush(LinkStack** s, DataType x)   //入栈
{
    LinkStack *tmp = (LinkStack *)malloc(sizeof(LinkStack));
    assert(tmp);
    tmp->data = x;
    tmp->next = *s;
    *s = tmp;
}

void LinkStackPop(LinkStack** s)   //出栈
{
    LinkStack *tmp = *s;
    if (*s)
    {
        *s = (*s)->next;
        free(tmp);
        tmp = NULL;
    }
}

DataType LinkStackTop(LinkStack** s)   //获取栈顶元素
{
    if (*s)
    {
        return (*s)->data;
    }
}

size_t LinkStackSize(LinkStack** s)   //栈长
{
    size_t lenth = 0;
    if (*s)
    {
        LinkStack *tmp = *s;
        while (tmp)
        {
            tmp = tmp->next;
            lenth++;
        }
        return lenth;
    }
}

int LinkStackEmpty(LinkStack* s)   //判断是否是空栈
{
    if (s)
    {
        return 1;
    }
    return 0;
}

三、链式栈相比于动态顺序栈,可以节省储存空间,出计算栈的大小链式栈需要遍历链表,其他操作效率相同。(最大优点是节省空间)

  • 5
    点赞
  • 1
    评论
  • 11
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

评论 1 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:精致技术 设计师:CSDN官方博客 返回首页

打赏作者

龙跃十二

写的不错,给点鼓励

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值