Data Structures
What is Data Structure:
A data structure is a storage that is used to store and organize data. It is a
way of arranging data on a computer so that it can be accessed and
updated efficiently.
A data structure is not only used for organizing the data. It is also used for
processing, retrieving, and storing data. There are different basic and
advanced types of data structures that are used in almost every program
or software system that has been developed. So we must have good
knowledge about data structures.
Classification of Data Structure:
Classification of Data Structure
Linear data structure: Data structure in which data elements
are arranged sequentially or linearly, where each element is
attached to its previous and next adjacent elements, is called a
linear data structure.
Examples of linear data structures are array, stack, queue,
linked list, etc.
Static data structure: Static data structure has a
fixed memory size. It is easier to access the elements
in a static data structure.
An example of this data structure is an array.
Dynamic data structure: In dynamic data
structure, the size is not fixed. It can be randomly
updated during the runtime which may be considered
efficient concerning the memory (space) complexity
, of the code.
Examples of this data structure are queue, stack, etc.
Non-linear data structure: Data structures where data
elements are not placed sequentially or linearly are called non-
linear data structures. In a non-linear data structure, we can’t
traverse all the elements in a single run only.
Examples of non-linear data structures are trees and graphs.
For example, we can store a list of items having the same data-type using
the array data structure.
Array Data Structure
This page contains detailed tutorials on different data structures (DS) with
topic-wise problems.
Introduction to Data Structures:
What is Data Structure: Types, Classifications and Applications
Introduction to Data Structures
Common operations on various Data Structures
Popular types of Data Structures:
Array
Linked List
Stack
Queue
Binary Tree
Binary Search Tree
Heap
Hashing
Graph
Matrix
Misc
Advanced Data Structure
Overview:
Overview of Data Structures | Set 1 (Linear Data Structures)
Overview of Data Structures | Set 2 (Binary Tree, BST, Heap and
Hash)
Overview of Data Structures | Set 3 (Graph, Trie, Segment Tree
and Suffix Tree)
Abstract Data Types
Linked List:
What is Data Structure:
A data structure is a storage that is used to store and organize data. It is a
way of arranging data on a computer so that it can be accessed and
updated efficiently.
A data structure is not only used for organizing the data. It is also used for
processing, retrieving, and storing data. There are different basic and
advanced types of data structures that are used in almost every program
or software system that has been developed. So we must have good
knowledge about data structures.
Classification of Data Structure:
Classification of Data Structure
Linear data structure: Data structure in which data elements
are arranged sequentially or linearly, where each element is
attached to its previous and next adjacent elements, is called a
linear data structure.
Examples of linear data structures are array, stack, queue,
linked list, etc.
Static data structure: Static data structure has a
fixed memory size. It is easier to access the elements
in a static data structure.
An example of this data structure is an array.
Dynamic data structure: In dynamic data
structure, the size is not fixed. It can be randomly
updated during the runtime which may be considered
efficient concerning the memory (space) complexity
, of the code.
Examples of this data structure are queue, stack, etc.
Non-linear data structure: Data structures where data
elements are not placed sequentially or linearly are called non-
linear data structures. In a non-linear data structure, we can’t
traverse all the elements in a single run only.
Examples of non-linear data structures are trees and graphs.
For example, we can store a list of items having the same data-type using
the array data structure.
Array Data Structure
This page contains detailed tutorials on different data structures (DS) with
topic-wise problems.
Introduction to Data Structures:
What is Data Structure: Types, Classifications and Applications
Introduction to Data Structures
Common operations on various Data Structures
Popular types of Data Structures:
Array
Linked List
Stack
Queue
Binary Tree
Binary Search Tree
Heap
Hashing
Graph
Matrix
Misc
Advanced Data Structure
Overview:
Overview of Data Structures | Set 1 (Linear Data Structures)
Overview of Data Structures | Set 2 (Binary Tree, BST, Heap and
Hash)
Overview of Data Structures | Set 3 (Graph, Trie, Segment Tree
and Suffix Tree)
Abstract Data Types
Linked List:
