标签：存储 顺序 方式 两栈 底为 top .. 共享 空时

若栈采用顺序存储方式，现有两栈共享空间V[1..n],, top[i]代表i(i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]，则栈满(即n个元素暂存在这两个栈)的条件是( )

由题干描述可知，现有两栈共享空间V[1..n],, top[i]代表i( i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]。

若按照顺序从底到上从V【1】到V【n】都将存入栈内，这个栈共享空间V【1.....n】，可知该栈一分为二，栈1可以是开口向上，底为V【1】，栈2是开口向上，底为V【n】，要使栈满，就需要保持两个栈重合，即两个栈的开口位置相邻，有top【1】-top【2】==1

标签：存储,顺序,方式,两栈,底为,top,..,共享,空时
来源： https://www.cnblogs.com/huluxia-fun/p/16301350.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。