In this example we used stack class to sandwich items from one array within another.
  • QUEUE : is FIFO (First In, First Out).
  • Stack : is LIFO (Last In, First Out).

import java.io.*;
import java.util.List;
import java.util.*;// Arrays.sort
import java.util.ArrayList;
import java.util.Stack;
//import java.util.Queue.*;// Queue
public class Test_This {
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
Process p1 = new Process();
p1.method_1();
}
}
class Process
{
String[] first = {"a","e", "c","b","d"};
String[] second = {"0.0","0.1", "0.2","0.3","0.4"};
public Process()
{
System.out.println("Default) constructor");
}
public void method_1()
{
Queue list = new LinkedList();
System.out.println("Sort arrays ");
Arrays.sort(first);
Stack s = new Stack();
for(int i = 0; i < first.length; i++)
 {   
     list.add(first[i]);
     list.add(
s.push(second[i]));
   }
System.out.println("Print first " +list);
}


}