栈与队列的相互实现

两个队列实现一个栈

1 设两个队列q1，q2, 正在使用为true，否则false。

2 初始时设q1为true，q2 为false

3 入栈：把来的元素放在队列q1.

4出栈：设队列元素为n,把q1的n-1个元素取出来，放在队列2，删除队列q1最后一个元素。此时队列q1为空，设为falseq2元素为n-1，设为true

5循环

两个栈实现一个队列

1设两个栈s1，s2。

2入队：来一个元素放在s1中

3出队：判断s2是否为空，若为空，将s1中所有元素出栈压入到s2中。取出s2栈顶元素。