import java.util.*;

//两个栈组成一个队列

//

//核心思想

//1、准备两个栈，

// 一个用于正常入栈pushStack

// 一个用于出栈popStack

//2、入栈操作全部压入pushStack栈

//3、出栈的时候，需要注意如下两点：

// 3.1 如果popStack为空，就需要一次性将pushStack栈的数据全部出栈，并压入popStack

// 3.2 否则，直接从popStack出栈

//

public class TwoStackForQueue{

Stack<Integer> pushStack = new Stack<Integer>();

Stack<Integer> popStack = new Stack<Integer>();

//对数器正常的队列

Queue<Integer> queue = new LinkedList<Integer>();

public void push(int v){

pushStack.push(v);

}

public void pushQueue(int v){

queue.offer(v);

}

public void popQueue(){

queue.poll();

}

public int pop(){

if(!popStack.isEmpty()){

return popStack.pop();

}else{

while(!pushStack.isEmpty()){

popStack.push(pushStack.pop());

}

if(popStack.isEmpty()) return -1;

return popStack.pop();

}

}

public Boolean isEmpty(){

return popStack.isEmpty() && pushStack.isEmpty();

}

public Queue<Integer> getQueue(){

return queue;

}

public Boolean isTrue(){

int max = 100000;

int optionsCount = 10000;

for (int j=0;j< max;j++ ) {

TwoStackForQueue queue = new TwoStackForQueue();

for (int i=0; i<optionsCount; i++) {

int r = (int)(Math.random()*99999);

if(r % 8 == 0){

queue.pop();

queue.popQueue();

}else{

queue.push(r);

queue.pushQueue(r);

}

}

Queue<Integer> _queue = queue.getQueue();

while(!_queue.isEmpty()){

int v = _queue.poll();

int v1 = queue.pop();

if(v!=v1) return false;

}

if(!queue.isEmpty()) return false;

}

return true;

}

public static void main(String[] args){

TwoStackForQueue queue = new TwoStackForQueue();

System.out.print("测试结果："+queue.isTrue());

}

}