java有关卡特兰数的问题

利用前面的Stack.java和Deque.java类，实现下面问题的求解：
队列中有从1到7（由小到大排列）的7个整数，问经过一个整数栈后，出栈的所有排列数有多少？
如果整数栈的容量是4（栈最多能容纳4个整数），那么出栈的排列数又是多少？（百度查询 卡特兰数）