杭州交通信息网tompda 注册:栈的问题,高手请进
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 04:18:32
单项选择题: 栈底至栈顶依次存放元素 ABCD,第五个元素入栈前,栈中元素可以出栈,则出栈的序列可能是_________
A. ABCED B. DBCEA C. CDABE D. DCBEA
这里我怎么觉得有两项可以选: 由于第五个元素入栈前,栈中元素可以出栈.那A 项:A 进栈然后出栈,接着B 进栈然后出栈,C 进栈然后出栈,到D 它不出栈, E 进栈然后出栈,D 再出栈.这样出栈好像可以呀?
D项: 它从D 才开始出来,出栈顺序依次是:CB ,到A 时它不出栈,接着E 进栈然后出栈,再A 出栈.这样出栈好像也可以呀?
到底应该选哪个,请详细给我解释一下.
A. ABCED B. DBCEA C. CDABE D. DCBEA
这里我怎么觉得有两项可以选: 由于第五个元素入栈前,栈中元素可以出栈.那A 项:A 进栈然后出栈,接着B 进栈然后出栈,C 进栈然后出栈,到D 它不出栈, E 进栈然后出栈,D 再出栈.这样出栈好像可以呀?
D项: 它从D 才开始出来,出栈顺序依次是:CB ,到A 时它不出栈,接着E 进栈然后出栈,再A 出栈.这样出栈好像也可以呀?
到底应该选哪个,请详细给我解释一下.
当然选D.
\"第五个元素入栈前\"当然就是第四个元素入栈后,第五个前.
而且\"栈底至栈顶依次存放元素 ABCD\" 说明ABCD 均已入栈.
所以A你的想法不符合题的要求 呵呵
栈底至栈顶依次存放元素,所以
D项: 它从D 才开始出来,出栈顺序依次是:CB ,到A 时它不出栈,接着E 进栈然后出栈,再A 出栈.
栈就一个出口.先进后出,后进先出.
注意和"队"区分,队是先进先出.后进后出