Data Structures

Data Structures

A quick introduction to 8 commonly used data structures

Data Structures are a specialized means of organizing and storing data in computers in such a way that we can perform operations on the stored data more efficiently. Data structures have a wide and diverse scope of usage across the fields of Computer Science and Software Engineering.

Data structures are being used in almost every program or software system that has been developed. Moreover, data structures come under the fundamentals of Computer Science and Software Engineering. It is a key topic when it comes to Software Engineering interview questions. Hence as developers, we must have good knowledge about data structures.

1. Arrays

Fig 1. Visualization of basic Terminology of Arrays (Image by author)

Array operations

Applications of arrays

2. Linked Lists

Fig 2. Visualization of basic Terminology of Linked Lists

Linked list operations

Applications of linked lists

3. Stacks

Stack operations

Fig 3. Visualization of basic Operations of Stacks

Applications of stacks

4. Queues

Queue operations

Fig 4. Visualization of Basic Operations of Queues (Image by author)

Applications of queues

5. Hash Tables

Hash Function

h(k) = k % m

Fig 5. Representation of a Hash Function

Applications of hash tables

6. Trees

Binary Search Trees

Fig 6. Visualization of Basic Terminology of Trees

Applications of trees

7. Heaps

Fig 7. Binary Tree Representation of a Heap
Fig 8. Array Representation of a Heap

Applications of heaps

8. Graphs

Directed Graphs

Undirected Graphs

Fig 9. Visualization of Terminology of Graphs

Applications of graphs

Leave a Comment