A data structure is a particular method for managing, storing, and retrieving data.
If interviewers don’t ask you about using data structures specifically, they may ask you about problems that require data structures to solve. (SONMEZ; BUTOWN, 2019)
Some known questions about Data Structure to keep in mind (SONMEZ; BUTOWN, 2019):
- What a data structure is and does.
- What the common operations on the specific data structure are.
- Why you’re using use data structure over another.
- The speed of different operations in different types of data structures.
- The data structure’s set of operations that you can perform.

Reference: geeksforgeeks
Reference: geeksforgeeks
Array
Linked List
Stack
Queue
Binary Tree
Binary Search Tree
Heap
Hashing
Graph
Matrix
Misc
Arrays differ from lists in several important ways: