本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。
一方面用于学习记录与分享，
另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。
如有侵权，请留言作删文处理。
课程视频链接：
数据结构与算法基础–第05周06–3.3栈的表示和实现2–3.3.2栈的顺序表示和实现1–栈的顺序表示
📚 【Week05】06_栈的顺序表示
栈的表示和实现
由于栈本身就是线性表，于是栈也有顺序存储和链式存储两种实现方式。
栈的顺序存储——顺序栈
栈的链式存储——链栈
顺序栈的表示和实现
存储方式：
同一般线性表的顺序存储结构完全相同，利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。栈底一般在低地址端。
附设 top 指针，指示栈顶元素在顺序栈中的位置。
另设 base 指针，指示栈底元素在顺序栈中的位置。
但是，为了方便操作，通常 top 指示真正的栈顶元素之上的下标地址。
另外，用 stacksize 表示栈可使用的最大容量。
顺序栈的各种操作
栈空的标志
base == top
栈满的标志
top - base == stacksize
栈满时的处理方法
(1) 报错，返回操作系统
(2) 分配更大的空间，作为栈的存储空间，将原栈的内容移入新栈。
使用数组作为顺序栈存储方式的特点：
简单、方便、但易产生溢出（数组大小固定）
上溢（overflow）：栈已经满，又要压入元素
下溢（underflow）：栈已经空，还要弹出元素文章来源：https://www.toymoban.com/news/detail-588555.html
⚠️ Note
上溢是一种错误，使得问题的处理无法进行；而下溢一般认为是一种结束条件，即问题处理结束。文章来源地址https://www.toymoban.com/news/detail-588555.html
到了这里，关于青岛大学_王卓老师【数据结构与算法】Week05_06_栈的顺序表示_学习笔记的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
