设栈的储存空间为S(1:50),初始状态为top=51? 5
设栈的储存空间为S(1:50),初始状态为top=51,现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为?为什么答案是1,图片是二级书里的定义,按照书...
设栈的储存空间为S(1:50),初始状态为top=51,现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为?为什么答案是1,图片是二级书里的定义,按照书上这个图,栈底的元素是1,栈顶是50,top指针从51变成50,就是从上面退了一个元素,那应该还剩下49个呀?是我的理解哪里不对吗?谢谢大家。
展开
2个回答
展开全部
栈的结构是后进先出,初始状态为top=51,即 索引为51,入栈的时候他的索引如下
a1 = 50
a1 = 49 a2 = 50
a1 = 48 a2 = 49 a3 = 50
a1 = 1 a2 = 2 ..... a50 = 50
出栈的时候反过来,a1作为最后一个元素,他的索引就是50
a1 = 50
a1 = 49 a2 = 50
a1 = 48 a2 = 49 a3 = 50
a1 = 1 a2 = 2 ..... a50 = 50
出栈的时候反过来,a1作为最后一个元素,他的索引就是50
追问
那假如出栈的时候只出一个 也就是剩下49个没出 这个时候的top应该是多少呀
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询