栈模拟队列，队列模拟栈

这种东西在开发中不会用到，因为低效。不过面试的时候可能会问到，我想大概是想看看其对栈跟队列的理解吧

1，栈模拟队列

两个栈stack1,stack2

入队在stack1，出队在stack2。如果入队时stack2不为空，那么stack2必须先清空（数据转移至stack1）。如果出队时stack2不为空，直接出栈。如果stack2为空，则需要把stack1中的数据全部转移到stack2中

2，队列模拟栈

两个队列q1，q2

入栈在q1,。q2作为一个缓冲队列。

出栈时，将q1除最后一个外，全部入队列q2。q1出队即是出栈。