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.

Classification and Types of Data Structure

Classification of Data Structure

Reference: geeksforgeeks

Popular Types of Data Structures

• Reference: geeksforgeeks

• Array

• Linked List

• Stack

• Queue

• Binary Tree

• Binary Search Tree

• Heap

• Hashing

• Graph

• Matrix

• Misc

DSA Study Guide

DSA-STUDY-GUIDE.pdf

Array and Linked Lists

Arrays vs. Linked Lists

Arrays differ from lists in several important ways:

• An array is typically created at compile time if you’re using a compiled language.
• An array is of a fixed size.
• Elements in the array are in a specific order. That means you can easily find out where an element in the array is and access that element quickly.