读书人

一道数据结构选择题,该怎么解决

发布时间: 2012-02-07 17:45:36 作者: rapoo

一道数据结构选择题
若依次输入数据元素序列{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,则下列哪个元素序列可以由出栈序列得到?( )什么意思。
A.{d,e,c,f,b,g,a} B.{ f,e,g,d,a,c,b}
C.{e,f,d,g,b,c,a} D.{ c,d,b,e,g,a,f}
答:A
愣是没看懂这题什么意思。怎么做的?按题意是不是要另外准备一个栈,以存储出栈的数据?
看见过很多类似的题目,可是总不懂他什么意思。出栈的顺序不就和入栈的顺序相反么?要达到这样的目的,该如何操作?
请教?

[解决办法]
你得先了解栈的规则,先进的后出。
入栈后可以继续入栈,也可以出栈再入栈。
[解决办法]
解释:
A选项:

A 进
B 进
C 进
D 进
D 出
E 进
E 出
C 出
F 进
F 出
B 出
G 进
G 出
A 出

就是这样。
[解决办法]
该题考的是栈先进后出的规则,对一组值按顺序随意进栈和出栈操作,是常考的题目。练练就行。
[解决办法]
lz搞明白栈的工作原理这种题目就太简单了

读书人网 >软件架构设计

热点推荐