An Introduction
Data Structures is a data organization, management, and storage format that enables efficient access and modification. Stack, Linked list, trees, graph, etc are the example of basic data structures. Hence at nlogn, we have covered in detail tutorials on different data structures (DS) with topic-wise problems.
This page contains overview tutorials on different data structures (DS) and links.
Topics:
Overview
- Array: An array is a collection of items stored at contiguous memory locations.
- Linked List: A linked list is a linear collection of data elements, whose order is not given by their physical placement in memory.
- Stack: Stack is a linear data type in which all the operations are performed in the LIFO order.
- Queue: Queue is a linear data type in which all the operations are performed in the FIFO order.
- Trees: A tree is a non-linear data type that simulates a hierarchical tree structure, with a root value and subtrees of children with a parent node
- Graph: A Graph is a non-linear abstract data type consisting of vertices and edges. The edges are lines that connect any two vertices in the graph. Two vertices are adjacent if they are connected to each other through an edge.
Books Recommendation
The following are the most popular and recommended books for everyone interested in Data Structures.
- Introduction to Algorithms – Thomas H. Cormen (USA, India)
- Cracking the Coding Interview – Gayle Laakmann McDowell (USA, India)
- Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles
I would add one more book for DS and Algo, “Data Structures and Algorithms in C++ by Mark Allen Weiss”.