4个元素的全排列共有24种，栈要求符合后进先出，按此衡量排除后即得： 1234√，1243√，1324√，1342√，1423×，1432√，2134√，2143√，2314√ ，2341√， 2413×，2431√，3124×，3142×，3214√，3241√，3412×，3421√，4123×，4132×， 4213×，4231×，4312×，4321√。 14种可能，10种不可能。