【数据结构】若元素以a,b,c,d,e的顺序进入一个初始为空的栈中，每个元素进栈，出栈各一次，要求出栈的第以元素为d，则合法的出栈序列共有多少种？

题目：

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

出栈的第以元素为d，则合法的出栈序列共有多少种？

答：

首先他是以a,b,c,d,e,的顺序入栈

题目要求第一个出栈的是d，所以只能abcd入栈，这样栈中还有abc3种元素

e还没有入栈，e可以有4个时机入栈，即合法的出栈顺序是decba,dceba,

dcbea,dcbae.

，

如果不是指定的顺序入栈，出栈还是b的话，那么合法的出栈顺序有24种

abc有6种排序，e有4个时机入栈，所以总共有24种合法的出栈顺序