What are the differences between a linked list and a stack? Solution A Stack is basically a linear type data structure, which means the elements are present in a linear manner. In stack whatever is stored first it comes out last. It works in LIFO manner(Last in first out). In stack you can’t add element in between. They are like a stack of coins, i.e. if you want to take the last coin, then all the upper coins have to be removed one by one..As a result what goes in last is taken out the first.The process of adding and deleting elements is slow here.Random access s fast here. On the other hand a Linked list is not a linear data structure. In this we can access any element or add any element in between. There is no LIFO of LILO manner (last in last out).We can add elements wherever we want. In Linked list we basically use two pointers , one to store the value of the variable and other to store the address of the next node(link list single element known as node).As the next link list address is store in the second node, there is no restriction in adding a new link list element in between .Linked list perform very fast insertion and deletion . .