C不是合法的。選項:A．543612B．453126C．346521D．234156解析:此題考查堆疊“後進先出”的特點。對選項A來說，第一個出棧元素是5，因為6先於5進棧，所以必定在5之後出棧，其餘的元素出棧順序任意；對選項B來說，第一個出棧元素是4，所以5和6兩個元素必定在4之後依次出棧；對選項C來說，第一個出棧元素是3，則必有4、5、6三個元素依次在3後面出棧，但是選項C中的順序是3、4、6、5，這是不符合要求的；對選項D來說，第一個出棧元素是2，則必有3、4、5、6依次在2後面出棧，D也是符合要求的，因此答案選C。總結：這種問題如何解決呢我們看第一個出棧元素，然後確定先於第一個元素進棧的所有其他元素，這些元素一定在第一個出棧元素之後順序出棧。如果第一個元素仍然無法判斷出來，可繼續看後面的元素，依次類推。舉例如下：假設第一個出棧的元素是1，則出棧順序一定是6、5、4、3、2、1，沒有其他情況。假設第一個出棧的元素是2，則出棧順序可能有：213456；231456；234156；234516；234561(可首先把23456寫出，然後可將1插到2之後的任意位置)假設第一個出棧的元素是3，則出棧順序可能有：312456；341256；345126；345612但是314526是不能的。因為3出棧之後，當前棧中仍有4、5、6三個元素，如果下一個是1出棧，則肯定先讓2進棧，再讓1進棧，然後1出棧，此時棧頂就變成2了，則下一個出棧的只能是2，而不能是4。