作者forris (乔巴)
看板TransCSI
标题Re: [ 问 ] 资料结构
时间Wed Dec 12 01:11:35 2007
: : 8. 有一堆叠 (Stack)，一开始状态为空，假设 Push(X) 指令会将资料 X 放入堆叠，
: : Pop 指令会将堆叠顶端的资料输出。现在有 ABCDE 五个资料，依序以 Push 指令放入
: : 堆叠中，在放入过程中与结束後，我们陆续执行了一些 Pop 指令，下列何者为
: : 不可能的输出？
: : (A) ABCDE (B) EDCBA (C) EABCD (D) ABDEC
: : ans:C
: : 我在想，先依序 push A, 再 pop A, push B, pop B, push C, pop C,
: : push D, push C, push B, push A, push E, 是可以的.
: : (从 stack pop 出来的 element 先放到一边)
: 你的想法怪怪的...答案是C没错
我想问 D 的作法是: push A, pop A, push B, pop B, push C, push D, pop D,
push E, push D, push B, push A
这样吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.116.193.241
1F：→ sky810675:pushA,popA,pushB,popB,pushC,pushD,popD,pushE,popE, 04/06 23:34
2F：→ sky810675:popC 04/06 23:36