Java通过两个栈实现队列

package two_stack_to_queue;

import java.util.Stack;

/**
* Created by renren on 16/8/3.
*
* 通过两个栈实现队列
*
*
* 原理思想:
* 建两个栈，stackNewest和stackOldest。要始终保持：newStack的栈顶总是存放着最新的元素，oldStack的栈顶总是存放着最旧的元素。
* 而且为了尽量减少栈之间的倒腾，只有在必须时（peek或pop）才倒腾栈。
*
* 建立两个栈,一个newStack如果有新的值来就直接加入到新栈,
* 为了减少两个栈的互相倒腾,在出栈的时候就判断oldStack里面有没有数据,如果没有数据的就将newStack里面的数据出栈
* 到oldStack中,此时oldStack中就是queue的顺序。
*/
public class StackToQueue<T> {

Stack<T> newStack = new Stack<>();
Stack<T> oldStack = new Stack<>();

/**
* 有新的值过来的时候就直接将其加入到  newStack
* @param value
*/
public void add(T value){
newStack.push(value);
}

public T peek(){
/**
* 如果旧的栈里面存有值,则直接返回。
*/
if (!oldStack.isEmpty()){
return oldStack.peek();
}
/**
* 如果oldStack为空就将newStack中的数据倒腾到oldStack
*/
while (!newStack.isEmpty()){
oldStack.push(newStack.pop());
}
return oldStack.peek();
}

public T pop(){
/*
* 如果旧的栈里面存有值,则直接返回。
*/
if (!oldStack.isEmpty()){
return oldStack.pop();
}
/**
* 如果oldStack为空就将newStack中的数据倒腾到oldStack
*/
while (!newStack.isEmpty()){
oldStack.push(newStack.pop());
}
return oldStack.pop();
}

public int size(){
return oldStack.size()+newStack.size();
}
public static void main(String []args){
StackToQueue<Integer> sq = new StackToQueue<>();
for (int i = 0;i<10;i++){
sq.add(i);
System.out.println("sq.Size()"+sq.size());
}
System.out.println("构建完毕");
int j =0;
while (j<5){
System.out.println("-->"+sq.pop());
j++;
}
for (int i = 10;i<20;i++){
sq.add(i);
System.out.println("sq.Size()"+sq.size());
}
System.out.println("2构建完毕");
j = 0;
while (j<15){
System.out.println("-->"+sq.pop());
j++;
}
}

}