栈和队列，ABCDEF分别入栈，且出栈后及入队列。出队的顺序是BDCFEA，问栈的容量至少为？
栈是先进后出，队列是先进先出。从出队的顺序可以得到入栈和出栈的顺序：A入栈-B入栈-B出栈-C入栈-D入栈-D出栈-C出栈-E入栈-F入栈-F出栈-E出栈-A出栈。从中可以看出栈中元素最多的时候有3个，所以栈的容量至少要为3。
有一个栈，将12345依次入栈，那么出栈的顺序不可能是？
A选项 如果5最先出 那么5之前的必须都在栈里边 否则5不会先出 那么由于是1 2 3 4 5的顺序进栈，那么5出完只能4出，依此5先出只能是5 4 3 2 1这种顺序 其他都是可以的
数据结构题，一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是A 54321 B？
于出栈这类题目，为了尽快选出答案，我们可以先看第一个出栈的元素是后进栈的选项，这些选项的特点是在在第一个进栈元素之前进栈的元素必须是逆序的。
A:PUSH POP PUSH PUSH PUSH PUSH POP POP POP POP B:PUSH PUSH POP POSH POP POP PUSH POP PUSH POP C:PUSH PUSH POP PUSH POP PUSH POP POP PUSH POP D:5最先出栈说明入栈顺序是12345，出栈只能是54321.