Latest DATA STRUCTURE Aptitude Question SOLUTION: A queue is implemented as a single linked list. Each node has an element and pointer to another node. Rear and Front contain the addresses of the Rear and Front nodes respectively.