青岛大学_王卓老师【数据结构与算法】Week05_06_栈的顺序表示_学习笔记

本文介绍了栈的两种实现方式——顺序栈和链栈,重点讲解了顺序栈的存储结构,包括栈底、栈顶指针以及栈空、栈满的判断。顺序栈使用数组存储,简单但可能引发溢出问题。栈满时可选择报错或动态扩展空间。

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

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

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

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

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

课程视频链接:

数据结构与算法基础–第05周06–3.3栈的表示和实现2–3.3.2栈的顺序表示和实现1–栈的顺序表示

📚 【Week05】06_栈的顺序表示

栈的表示和实现

由于栈本身就是线性表,于是栈也有顺序存储和链式存储两种实现方式。

栈的顺序存储——顺序栈

栈的链式存储——链栈

顺序栈的表示和实现
存储方式:

同一般线性表的顺序存储结构完全相同,利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。栈底一般在低地址端。

附设 top 指针,指示栈顶元素在顺序栈中的位置。

另设 base 指针,指示栈底元素在顺序栈中的位置。

在这里插入图片描述

但是,为了方便操作,通常 top 指示真正的栈顶元素之上的下标地址

另外,用 stacksize 表示栈可使用的最大容量
在这里插入图片描述

顺序栈的各种操作
栈空的标志
base == top
栈满的标志
top - base == stacksize
栈满时的处理方法

(1) 报错,返回操作系统

(2) 分配更大的空间,作为栈的存储空间,将原栈的内容移入新栈。

使用数组作为顺序栈存储方式的特点:

简单、方便、但易产生溢出(数组大小固定)

上溢(overflow):栈已经满,又要压入元素

下溢(underflow):栈已经空,还要弹出元素

⚠️ Note

上溢是一种错误,使得问题的处理无法进行;而下溢一般认为是一种结束条件,即问题处理结束。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值