Datatech Computers Interview Questions and Answers

A linked list is a linear data structure where each element is a separate object with a pointer to the next element.

• Linked list is a collection of nodes where each node contains data and a reference to the next node.

• It allows dynamic memory allocation and efficient insertion and deletion operations.

• Examples include singly linked list, doubly linked list, and circular linked list.

A double ended queue is a data structure that allows insertion and deletion of elements from both ends.

• Also known as deque

• Can be implemented using arrays or linked lists

• Examples include Java's ArrayDeque and C++'s deque container

• Useful in algorithms that require insertion/deletion at both ends