package edu.java.chap3;

import java.util.Stack;

//Implement a MyQueue class which implements a queue using two stacks

public class MyQueue {

Stack<Object> stack1;

Stack<Object> stack2;

public MyQueue(){

stack1 = new Stack<Object>();

stack2 = new Stack<Object>();

}

public void add(Object item){

stack1.push(item);

}

public Object remove(int num){

return null;

}

public Object get(int num){

stack2.clear();

int size = stack1.size();

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

//System.out.println(stack1.pop());

stack2.push(stack1.pop());

}

if(num<size){

Object temp = null;

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

if(i<=num){

temp = stack2.pop();

stack1.push(temp);

}

else{

stack1.push(stack2.pop());

}

}

return temp;

}

return null;

}

public static void main(String[] args) {

MyQueue mq = new MyQueue();

mq.add(1);

mq.add(2);

System.out.println(mq.get(0));

System.out.println(mq.get(1));

}

}