入棧出棧規律·

相信你們都作過相似這樣的題目： 已知入棧序列爲：1 2 3 4 5，這5個數依次入棧，出棧順序、時機任意。 則下列可能的出棧序列不正確的是（） A 1 2 3 4 5 B 3 2 1 5 4 C 1 5 4 3 2 D 4 3 5 1 2web 這種題目，相信給你一分鐘心算一下就能夠出來了。然而，當規模增長到10個數，20個數，估計你花費的時間會成指數增加。可是我如今想在10秒以內作出來，無論是5

>>阅读原文<<