● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n－1，则输入

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。 A.a b c dB.b a

三个互异的元素 a、b、c 依次经过一个初始为空的栈后，可以得到（）种出栈 序列。 A. 6 B. 5 C.

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。A.a b c d B.b a c

若元素以a，b，c，d，的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各