package structure.stack_queue;
import java.util.Stack;
/**
* 用两个栈实现队列 只实现入队出队操作
*
* @author Toy
*
*/
public class Stack_To_Queue {
Stack<Integer> s_in = new Stack<Integer>();
Stack<Integer> s_out = new Stack<Integer>();
public void inqueue_01(int d) {
s_in.push(d);
}
public int dequeue_01() {
if (s_out.isEmpty()) {
while (!s_in.isEmpty()) {
s_out.push(s_in.pop());
}
}
if (s_out.isEmpty()) {
System.out.println("the queue is empty");
return -1;
}
return s_out.pop();
}
/**
* @param args
*/
public static void main(String[] args) {
Stack_To_Queue q=new Stack_To_Queue();
q.inqueue_01(1);
q.inqueue_01(2);
System.out.println(q.dequeue_01());
System.out.println(q.dequeue_01());
System.out.println(q.dequeue_01());
}
}
用两个栈实现队列 只实现入队出队操作
最新推荐文章于 2018-07-30 20:25:52 发布