两个队列实现一个栈
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栈顶元素。