当前位置 :
【noip的一道堆栈顺序题(没读懂题)这题很简单,可惜没读懂是怎么操作堆栈的,神啊我的语文水平.....设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后】
1人问答
更新时间:2024-04-26 12:16:59
问题描述:

noip的一道堆栈顺序题(没读懂题)

这题很简单,可惜没读懂是怎么操作堆栈的,神啊我的语文水平.....

设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是()。

A{1,2,3}B{1,3,2}C{3,2,1}D{2,3,1}

何亨回答:
  就是你画一个栈,然后进行“进栈,出栈,进栈,进栈,出栈,出栈”操作。   过程如下:1.进栈:表示把1放进栈里面   2.出栈:栈顶元素1出栈,现在栈又变成空的了   3.进栈:2进栈,现在栈里有一个元素2   4.进栈:3进栈,现在有两个元素2和3,2在栈底,3在栈顶   5.出栈:栈顶元素3出栈,栈里面剩下一个元素2   6.出栈:最后一个元素2出栈   结束。然后看出栈的序列是:1,3,2,所以选B
语文推荐
最新更新
优秀语文推荐
热门语文
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1