C++ 一图搞懂“从栈底往栈顶压、从栈顶往栈底压”两种情况

本文详细解析了栈的存储空间管理方式,包括从栈底到栈顶的元素压入与弹出过程,以及栈顶指针top在不同状态下的含义,阐述了栈满与栈空的判断条件。

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

设栈的存储空间为S(1:m),表示栈内存储m个元素

  通常情况,栈都是从栈底往栈顶压,初始状态栈顶指针top=0(栈空)。当top=m+1,栈满;当top=n(n<=m),栈内有n个元素。

  当从栈顶往栈底压时,初始状态栈顶指针top=m+1(栈空)。当top=0,栈满;当top=n(n<=m+1),栈内有(m-top+1)个元素。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值