Frage im Vorstellungsgespräch bei Lumen

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