堆栈问题

小弟最近在公司碰到了一个问题，具体情况由于公司性质不好透露，就大概的举一个模型吧：把1，2，3，4这四个数字分别放到栈里面，问有多少种放法，请用程序打印出来。
每个数字最多放进去2次拿出来1次。
就是这个，我越想越烦，后来把自己给饶进去了，希望大哥们能帮我理一下思路，谢谢