堆栈有关问题

堆栈问题
小弟最近在公司碰到了一个问题，具体情况由于公司性质不好透露，就大概的举一个模型吧：

把1，2，3，4这四个数字分别放到栈里面，问有多少种放法，请用程序打印出来。
每个数字最多放进去2次拿出来1次。


就是这个，我越想越烦，后来把自己给饶进去了，希望大哥们能帮我理一下思路，谢谢

------解决方案--------------------
比较复杂
------解决方案--------------------
7365