Infosys interview question

write a code to print patterns ; what is the linked list and its types ; what is stack and queue