每日一题 | day20(字符串反转 | 公共子串计算)
发布日期:2021-05-24 14:54:00 浏览次数:11 分类:精选文章

本文共 443 字,大约阅读时间需要 1 分钟。

答案:A

问题:若栈采用顺序存储方式存储,现两栈共享空间V[1…m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。

选项:A.top[1]+top[2]=m

B.top[1]+1=top[2]
C.top[2]-top[1]|=0
D.top[1]=top[2]

分析:当两个栈共享同一个内存空间V[1…m]时,栈1的底部位于V[1],栈2的底部位于V[m]。栈1的大小由top[1]决定,栈2的大小由top[2]决定。为了确保两个栈能够完全存储在V[1…m]空间中,它们的总大小(top[1] + top[2])必须等于m。这是因为栈1的top[1]个元素占用V[1]到V[top[1]],栈2的top[2]个元素占用V[m-top[2]+1]到V[m]。当它们没有重叠时,它们的总大小就是m。因此,条件应该是top[1] + top[2] = m,对应选项A。

因此,正确答案是:

A.top[1]+top[2]=m

上一篇:每日一题 | day19(汽水瓶 | 查找两个字符串 a,b 中的最长公共子串)
下一篇:数据结构 红黑树(RBTree)的原理与实现

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2025年04月30日 10时14分22秒