Lumen interview question

first question: make a singleton class in java explain functioning of Data structures: Stack , linked list , queue and tree