0
点赞
收藏
分享

微信扫一扫

关于top=n+1的问题

若如初梘 2022-02-28 阅读 57
经验分享

1.假定利用数组a[n]顺序存储一个栈利用top表示栈顶指针用top=n+1表示栈空.这个时候,用共享储存来解释最简单。

两个栈共离一个空间。当top1=0时,top1为空。当top2=n+1时,top2为空。

当top1+1=top2时,栈满。

当x入栈top1.top=top+1;r[top]=x;

当y放栈top2时,top=top-1;r[top]=y;

举报

相关推荐

0 条评论