Java has stack  and LikedList.
About the Queue, I am not sure.
And LikedList has no search method.

Stack and LinkedList are in java.util package.
To use it, just instantiate the object and ready to use.

java.util.Stack stack = new Stack();
stack.add("one");
stack.add("two");
stack.pop();
.....

And apply the same pattern with LinkedList.