※ 引述《Kunimitsu (#########)》之铭言： : Example: : 编号1,2,3,...,n的火车厢，每一车厢被拖入stack，并可在任意时候将它拖出 : ex:n=3，可拖入1，拖入2，拖入3，然後在将车厢拖出，此时产生新的车厢321 : Question: : 当n=3,分别有哪几种排列方式，哪几种排列方式不可能发生? : Ans:五种，123,132,213,231,321 : 不可能发生312 : |--------->为什麽不可能发生312 题目前面应该是指"按顺序"拖入stack!!(push按顺序) 而拖出时可在任意时候(随时可pop) 因为stack是FILO 先举几个可能发生的例子: 1.321 先把1.2.3按顺序push，再连pop三次。 2.123 push 1 、 pop 、push 2 、 pop 、 push 3 、 pop 那312呢? 因为要先pop出3这个值 要先push 1 、 push 2 、 push 3 、pop 接下来只能pop出2了!!无法先pop出1!! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 122.118.177.11