※ 引述《irene6524 (Irene)》之铭言：
: 有3个小问题，麻烦帮我解解，明天就要考试了。
: 1. 有一笔1、2、3三笔资料，此三笔资料分别经过堆叠，其输出顺序可能有很多种，
: 例如1、2、3及3、2、1，当有四笔资料1、2、3、4时，共有几种正确的输出顺序?
: ans:14
: Q:为什么原来三笔资料的6种(3!)要扣掉312，为什么4种数字时，有一些又不行，
要输出123的解法：push1 pop1 push2 pop2 push3 pop3
要输出321的解法：push1 push2 push3 pop3 pop2 pop1
要输出312的解法：无解
思考：因为一定要先输出3故先push1 push2 push3 pop3
但第二个要输出1，但此时stack中2在1上面
一定要先pop2，故无解
: 2.将资料1、2、3、4、5、6、7以由小到大之次序输入到双向伫列，则输出次序有可能
: 是以下哪个?(复选)
: A:2135467
: B:1347256
: C:5174236
: D:1325647
: ans:ABD
: Q:为什么ABD可以，C就不行。
: 3. 有一串数字:1、4、7、8、10、12、13、15、16、18、19、22、23、25、27、30，
: 利用二元搜寻法搜寻哪一笔资料所需要次数最少?
: A:1
: B:8
: C:16
: D:30
: ans:16
: Q:为什么是16，有16笔资料，第一个搜寻到应该是15，第2笔应该是8或22，16应该
: 是最后一个搜寻到的吧!
: 谢谢各位了~