计算机中的堆栈是一些连续的存储单元,在每个堆栈中数据的存入、取出,按照“先进后出”的原则.已知两个堆栈,第一个依次存入数据b,a,第二个依次存入数据e,d,c,现在要从这两个堆栈中取出

Question

计算机中的堆栈是一些连续的存储单元,在每个堆栈中数据的存入、取出,按照“先进后出”的原则.已知两个堆栈,第一个依次存入数据b,a,第二个依次存入数据e,d,c,现在要从这两个堆栈中取出这五个数据,一共有多少种取法?（一次只能取出一个数据）

Answer 1

第一个堆栈取出的顺序肯定是a,b 第二个堆栈取出的顺序肯定是c,d,e 要算有多少种取法 那就变成是 把这5个字符排列组合有多少种排法 ,但是一定要按前面的那两个排列规则, (1) a在b前面 (2) c在的d前 ,d在e前. 所以就是一个数学组合问题了 高中学过 这样组合10种. 分别是ab中间插入有0个字符,1个字符,2个字符,3个字符 这4中情况 共10个组合 ,那10个组合不列了