两个栈实现队列

面试题7：用两个栈实现队列 

这个题目的思路比较清晰，栈的特点是先进后出，队列的特点是先进先出。用两个栈，先栈1入栈，出栈后栈2入栈，这里从栈2出栈的时候总体上就是先进先出了。

import java.util.Stack ;public class Queue_stack{Stack stack1 = new Stack();Stack stack2 = new Stack();public void input_Queue(int key){stack1.push(key);//System.out.println("入队成功");}public void output_Queue(){while(stack1.empty() != true){stack2.push(stack1.pop());}while(stack2.empty() != true){System.out.println(stack2.pop());}}public static void main(String[]args){Queue_stack q = new Queue_stack();q.input_Queue(1);q.input_Queue(2);q.input_Queue(3);q.input_Queue(4);q.input_Queue(5);q.input_Queue(6);q.input_Queue(7);q.input_Queue(8);q.output_Queue();}}

结果是对的。这个题目没啥好说的。