青岛大学_王卓老师【数据结构与算法】Week05_10_顺序栈的操作3_学习笔记

本文介绍了链栈的概念,它是运算受限的单链表,主要操作在链表头部进行。文章详细讲解了链栈的表示、初始化、判断空栈、入栈、出栈和获取栈顶元素的函数实现,并提供了青岛大学王卓老师的相关教学视频链接。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本文是个人学习笔记,素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享,

另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。

如有侵权,请留言作删文处理。

课程视频链接:

数据结构与算法基础–第05周10–3.3栈的表示和实现6–3.3.3链栈表示和实现

📚 【Week05】10_链栈的表示和实现

链栈:链式结构存储栈。

链栈的表示

链栈是运算受限的单链表,只能在链表头部进行操作

链栈的数据类型定义
typedef struct StackNode{
    SElemType data;
    struct StackNode* next;
}StackNode, *LinkStack;

LinkStack S;
链栈的存储

在这里插入图片描述

⚠️ NOTE

(1) 链表的头指针就是栈顶

(2) 不需要头结点

(3) 基本不存在栈满的情况

(4) 空栈相当于头指针指向空

(5) 插入和删除仅在栈顶处执行

链栈的初始化
void InitStack(LinkStack& S){
    // 构造一个空栈,栈顶指针置为空
    S = NULL;
    
    return OK;
}
判断链栈是否为空
Status StackEmpty(LinkStack S){
    if(S == NULL) 
        return TRUE;
    else
        return FALSE;
}
链栈的入栈

在这里插入图片描述

Status Push(LinkStack& S, SElemType e){
	// 生成新结点 p
    p = new StackNode;
    // 将新结点数据域置为 e
    p->data = e;
    // 将新结点插入栈顶
    p->next = S;
	// 修改栈顶指针
    S = p;
    
    return OK;
}
链栈的出栈

在这里插入图片描述

Status Pop(LinkStack& S, SElemType& e){
	if(S == NULL)
        return ERROR;
	e = S->data;
    p = S;
    S = S->next;
    delete p;
    
    return OK;
}
取栈顶元素

在这里插入图片描述

SElemType GetTop(LinkStack S){
	if(S != NULL)
        return S->data;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值