Categories: Data Structure

8 common data structures every programmer must know

Data structure is a way of data organization, management, and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data.

Read One By One all eight important data structures:

Array

Visualization of Array

An array , is a data structure consisting of a collection of elements, each identified by at least one array index.

Linked List

Visualization of Linked List

A linked list is a sequential structure that consists of a sequence of items in linear order which are linked to each other.

Stack

Visualization of Stack

Stack is a linear data structure which follows a particular order in which the operations are performed. The order may be LIFO (Last In First Out) or FILO (First In Last Out).

Queue

Visualization of Queue

A Queue is linear structure which follows a particular order in which the operations are performed. The order is First In First Out (FIFO).

Hash Table

Visualization of Hash Table

Hash Table is a data structure that implements an associative array of abstract data types, a structure that can map keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots, from which the desired value can be found.

Tree

Visualization of Tree

A tree is a widely used abstract data type that simulates a hierarchical tree structure, with a root value and subtrees of children with a parent node, represented as a set of linked nodes.

Heap

Visualization of Heap

A heap is a special case of a binary tree where the parent nodes are compared to their children with their values and are arranged accordingly.

Graph

Visualization of Graph

A Graph is a non-linear data structure consisting of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines or arcs that connect any two nodes in the graph.

Recommended:

Implementation of Singly Linked List in Python

Understand The Singly Linked List and its Operation

Follow Me ā¤šŸ˜Š

If you like my post please follow me to read my latest post on programming and technology.

Instagram

Facebook

Share
Published by
Hassan Raza

Recent Posts

Generate Parenthesis | Intuition + Code | Recursion Tree | Backtracking | Java

Problem Statement: GivenĀ nĀ pairs of parentheses, write a function toĀ generate all combinations of well-formed parentheses. Example…

3 months ago

Square Root of Integer

Given an integer A. Compute and return the square root of A. If A is…

1 year ago

Build Array From Permutation

Given a zero-based permutation nums (0-indexed), build an array ans of the same length where…

1 year ago

DSA: Heap

A heap is a specialized tree-based data structure that satisfies the heap property. It is…

2 years ago

DSA: Trie

What is a Trie in DSA? A trie, often known as a prefix tree, is…

2 years ago

Trees: Lowest Common Ancestor

What is the Lowest Common Ancestor? In a tree, the lowest common ancestor (LCA) of…

2 years ago