Code Bye

关于共享栈的问题


如图,为什么栈2满时,top2反而为-1,栈2空时,top2为n,想不通?
解决方案

20

栈1空,栈2满时 , top1=-1, top2=0
top1是从 -1生长到n-1
top2是从n 生长到 0;
两个栈生长方向不一样;
就像原文说的,top1+1=top2 时栈满

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明关于共享栈的问题!