数学以及信息超难题！！！！！若一个栈中有5个元素，另一个栈中有4个元素，则他们出栈的方法有（ ）种。

NOI模拟题

第一个栈出栈记为A，第二个栈出栈记为B。那么某个所有元素出栈的方案可以看作一个由5个A，4个B组成的字符串。比如ABBAABABA就是一个可行的出栈方案。
于是总方法数为C（9，5）=126种

1、首先明确一定：“栈”通常指的是：先进后出的线性数据结构 2、栈元素出栈：会将最先保存的数据最后输出 (倒序) 3、栈元素输出：直接输出栈对象实际上输出的是保存顺序 4、在android开发之中，多个activity之间的互调用和返回就是利用了栈。