Data Structures and Algorithms (DSA) are the building blocks of computer science. They are essential for writing efficient and scalable code.
Array is a collection of similar data types. It is a linear data structure that stores elements in a contiguous memory location.
Linked List is a linear data structure. It is a collection of nodes where each node consists of a data field and a reference(link) to the next node in the list.
Stack is a linear data structure that follows the Last In First Out (LIFO) principle. It has two main operations: push and pop.
Queue is a linear data structure that follows the First In First Out (FIFO) principle. It has two main operations: enqueue and dequeue.
Tree is a non-linear data structure that consists of nodes connected by edges. It is used to represent hierarchical relationships.
Graph is a non-linear data structure that consists of vertices (nodes) connected by edges. It is used to represent networks.