欢迎光临
我们一直在努力

顺序栈及基本操作(包含入栈和出栈)

顺序栈,即用顺序表实现栈存储结构。通过前面的学习我们知道,使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则,本节就 "如何使用顺序表模拟栈以及实现对栈中数据的基本操作(出栈和入栈)" 给大家做详细介绍。

如果你仔细观察顺序表(底层实现是数组)和栈结构就会发现,它们存储数据的方式高度相似,只不过栈对数据的存取过程有特殊的限制,而顺序表没有。

例如,我们先使用顺序表(a 数组)存储 {1,2,3,4},存储状态如图 1 所示:


顺序表存储 {1,2,3,4}
图 1 顺序表存储 {1,2,3,4}

赞(0) 打赏
未经允许不得转载:hosteons中文网 » 顺序栈及基本操作(包含入栈和出栈)

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册