SlideShare a Scribd company logo
Data structure 101
Ageda
Overview
Importance of data structures
Types of Data Structure
- Arrays
- Lists
- Stack
- Queue
- Tree
- graph
Overview
when you're using your favorite apps
- You make friendship on facebook
- You follow influencer on instagram
- You get suggestion on google as you type
- You can perform redo and undo as you write a document
- You order the last item in the inventory while others trying to order it
So here we see some DATA (wither we created it or it is already exist ) and we were able
to perform OPERATIONS on top of it or get more info from it
How all this is possible Very Fast and without problems every time
All of this is powered by what so called data structure: its the way we store and organize
specific data to perform specific operations efficiently
Importance of data structures
Data structures provide a way to organize and manage data in such a way that it can be
accessed and modified efficiently.
The importance of data structures lies in their ability to optimize the performance of
algorithms and operations performed on data.
They come in different types, like arrays, lists, and trees, each with its own way of
arranging data, By choosing the appropriate data structure for a particular problem or
application, developers can significantly improve efficiency in terms of time and space
complexity.
Essentially, understanding and implementing efficient data structures can lead to faster
algorithms, reduced resource consumption, and overall better-performing software
systems.
Types of Data Structure
01 Array, List, Linked List, double linked List
02 Stack and Queue
03
04
Tree (binary, AVL, B) and graph(directed, undirected)
Map, Set, Tuple, Heap, Matrix, Victor, etcโ€ฆ
Array
Arrays are a collection of items stored at contiguous memory locations.
Features
Simplicity: Easy to understand and implement.
Efficiency: Direct access to elements using indices.
Limitations
Fixed Size: Arrays have a predetermined size allocation
is done at compile time.
Index does not hold much info: what if you can
specify
Meaningful name for the item instead index
number
List
List uses array internally to solve the fixed
memory allocation, and does reallocation
under the hood
Not good when you need to do a lot of
insertion and deletion from the middle
because of the shifting operation
Linked List
Another variant of lists, it uses pointers
internally instead of array, are a sequence of
elements where each element points to the
next.
Suitable when need insertion and deletion
from the middle because it just change the
pointer
Stack
This data structure is needed when you want
to achieve - Last In, First Out (LIFO) behavior
Real-World Example: Imagine a stack of plates The
last plate you put on top is the first one you take off.
Operations available are:
โ— Push: Adds an item to the top of the stack.
โ— Pop: Removes the top item from the stack.
Applications: Undo/redo fearure, Memory
management, Expression evaluation, etcโ€ฆ
Queue
This data structure is needed when you want to
achieve - First In, First Out (FIFO) behavior
Real-World Example: Consider a queue at a ticket
counter. The first person in line is the first one to be
served.
Operations available are:
โ— Enqueue: Adds an item to the end of the queue.
โ— Dequeue: Removes the item from the front of the
queue.
Applications: Job scheduling, Batch Processing, Web
servers, etcโ€ฆ
Tree
Trees are hierarchical data structures consisting of
nodes connected by edges.
There are many types of tree: the most common ones
are:
Binary trees: a type of tree in which each node has at
most two children
Binary Search Trees: type of binary tree where the
value of each node's left child is less than the value of
the node, and the value of each node's right child is
greater.
Features:
- Efficient Searching: BSTs enable efficient searching,
insertion, and deletion operations.
- In-order Traversal: Traversing a BST in-order yields
elements in sorted order.
Problems: sometimes insertion/deletion can lead to
Applications on
Tree
Suggestion as you type
Database indexing
Organization chart
OS File System
Web pages (Document Object Model)
Graphs
Graph Data Structure is a collection of nodes
connected by edges. Itโ€™s used to represent
relationships between different entities. Graph
algorithms are methods used to manipulate
and analyze graphs, solving various problems
like finding the shortest path or detecting
cycles.
Types of Graphs
โ— Directed Graphs (Digraphs)
โ— Undirected Graphs
โ— Weighted Graphs
โ— Tree is considered special type of graphs
Applications on
Graphs
Graphs are used to represent
networks
Social media platforms such as
Facebook uses Undirected
Graphs to represent
connections like friendships.
On the other hand instagram
uses Directed Graphs to
represent following.
Map
Map is a data structure that stores a collection
of key-value pairs, where each key is
associated with a single value.
it allows for efficient and fast lookups, inserts,
and deletes.
Types of Maps
โ— HashMap
โ— Linked Hash Map
โ— Tree Map
Thank you!
Any Questions?
Basheer Almomani
Backend software engineer
basheer.almomani94@gmail.com

More Related Content

Similar to common Data structure algorithms and application (20)

PPTX
slidesgo-mastering-data-structures-and-algorithms-the-backbone-of-efficien_20...
AnushaReddy647025
ย 
PPTX
Data structfghzโ‚ฌzdsrgnhlhlfdshllures.pptx
srahul53094
ย 
PPTX
data structures module I & II.pptx
rani marri
ย 
PPTX
Types_of_Data_Structures_Presentation.pptx
shefalisharma776119
ย 
PPTX
DATA STRUCTURE INTRODUCITON FULL NOTES.pptx
Keerthanakeerthana869629
ย 
PPTX
Creative_Data_Structures_Presentation.pptx
shefalisharma776119
ย 
PPTX
SIX WEEKS SUMMER TRAINING REPORT.pptx
sagabo1
ย 
PPT
data structure programing language in c.ppt
LavkushGupta12
ย 
PPTX
Advanced Data Structures and Algorithms.pptx
Christian833679
ย 
PPT
data structure algorithm example and example
lionelmessi593584
ย 
PPT
DATA STRUCTURE AND ALGORITJM POWERPOINT.ppt
yarotos643
ย 
PPTX
Introduction to data structure presentations
jayajadhav7
ย 
DOCX
Data structures notes
Upasana Talukdar
ย 
PPT
Introduction of data structure in short.ppt
mba29007
ย 
PPT
Data Structures and Algorithm for Engineers.ppt
AdharshKumarSingh
ย 
PPT
02-dataStructurePM and algortima for python.ppt
totowahid1
ย 
PPT
Basic Data Structure and its concepts details
baisakhiparida92
ย 
PPT
DATA STRUCTURES IN INFORMATION TECHNOLOGY
DanilynSukkie
ย 
PPT
DSA theory all topics (summary) presentation
damru0408
ย 
PPT
PM.ppt
HimadriSekharMondal2
ย 
slidesgo-mastering-data-structures-and-algorithms-the-backbone-of-efficien_20...
AnushaReddy647025
ย 
Data structfghzโ‚ฌzdsrgnhlhlfdshllures.pptx
srahul53094
ย 
data structures module I & II.pptx
rani marri
ย 
Types_of_Data_Structures_Presentation.pptx
shefalisharma776119
ย 
DATA STRUCTURE INTRODUCITON FULL NOTES.pptx
Keerthanakeerthana869629
ย 
Creative_Data_Structures_Presentation.pptx
shefalisharma776119
ย 
SIX WEEKS SUMMER TRAINING REPORT.pptx
sagabo1
ย 
data structure programing language in c.ppt
LavkushGupta12
ย 
Advanced Data Structures and Algorithms.pptx
Christian833679
ย 
data structure algorithm example and example
lionelmessi593584
ย 
DATA STRUCTURE AND ALGORITJM POWERPOINT.ppt
yarotos643
ย 
Introduction to data structure presentations
jayajadhav7
ย 
Data structures notes
Upasana Talukdar
ย 
Introduction of data structure in short.ppt
mba29007
ย 
Data Structures and Algorithm for Engineers.ppt
AdharshKumarSingh
ย 
02-dataStructurePM and algortima for python.ppt
totowahid1
ย 
Basic Data Structure and its concepts details
baisakhiparida92
ย 
DATA STRUCTURES IN INFORMATION TECHNOLOGY
DanilynSukkie
ย 
DSA theory all topics (summary) presentation
damru0408
ย 

Recently uploaded (20)

PPTX
IObit Driver Booster Pro 12.4-12.5 license keys 2025-2026
chaudhryakashoo065
ย 
PPTX
IDM Crack with Internet Download Manager 6.42 [Latest 2025]
HyperPc soft
ย 
PPTX
Perfecting XM Cloud for Multisite Setup.pptx
Ahmed Okour
ย 
PDF
Power BI vs Tableau vs Looker - Which BI Tool is Right for You?
MagnusMinds IT Solution LLP
ย 
PPTX
CONCEPT OF PROGRAMMING in language .pptx
tamim41
ย 
PDF
AWS Consulting Services: Empowering Digital Transformation with Nlineaxis
Nlineaxis IT Solutions Pvt Ltd
ย 
PPTX
EO4EU Ocean Monitoring: Maritime Weather Routing Optimsation Use Case
EO4EU
ย 
PPTX
CV-Project_2024 version 01222222222.pptx
MohammadSiddiqui70
ย 
PPTX
ManageIQ - Sprint 264 Review - Slide Deck
ManageIQ
ย 
PDF
Telemedicine App Development_ Key Factors to Consider for Your Healthcare Ven...
Mobilityinfotech
ย 
PDF
WholeClear Split vCard Software for Split large vCard file
markwillsonmw004
ย 
PPTX
Wondershare Filmora Crack 14.5.18 + Key Full Download [Latest 2025]
HyperPc soft
ย 
PDF
What Is an Internal Quality Audit and Why It Matters for Your QMS
BizPortals365
ย 
PPTX
Seamless-Image-Conversion-From-Raster-to-wrt-rtx-rtx.pptx
Quick Conversion Services
ย 
PPTX
NeuroStrata: Harnessing Neuro-Symbolic Paradigms for Improved Testability and...
Ivan Ruchkin
ย 
PDF
How DeepSeek Beats ChatGPT: Cost Comparison and Key Differences
sumitpurohit810
ย 
PPTX
computer forensics encase emager app exp6 1.pptx
ssuser343e92
ย 
PPTX
Introduction to web development | MERN Stack
JosephLiyon
ย 
PDF
Designing Accessible Content Blocks (1).pdf
jaclynmennie1
ย 
PPTX
IObit Driver Booster Pro Crack Download Latest Version
chaudhryakashoo065
ย 
IObit Driver Booster Pro 12.4-12.5 license keys 2025-2026
chaudhryakashoo065
ย 
IDM Crack with Internet Download Manager 6.42 [Latest 2025]
HyperPc soft
ย 
Perfecting XM Cloud for Multisite Setup.pptx
Ahmed Okour
ย 
Power BI vs Tableau vs Looker - Which BI Tool is Right for You?
MagnusMinds IT Solution LLP
ย 
CONCEPT OF PROGRAMMING in language .pptx
tamim41
ย 
AWS Consulting Services: Empowering Digital Transformation with Nlineaxis
Nlineaxis IT Solutions Pvt Ltd
ย 
EO4EU Ocean Monitoring: Maritime Weather Routing Optimsation Use Case
EO4EU
ย 
CV-Project_2024 version 01222222222.pptx
MohammadSiddiqui70
ย 
ManageIQ - Sprint 264 Review - Slide Deck
ManageIQ
ย 
Telemedicine App Development_ Key Factors to Consider for Your Healthcare Ven...
Mobilityinfotech
ย 
WholeClear Split vCard Software for Split large vCard file
markwillsonmw004
ย 
Wondershare Filmora Crack 14.5.18 + Key Full Download [Latest 2025]
HyperPc soft
ย 
What Is an Internal Quality Audit and Why It Matters for Your QMS
BizPortals365
ย 
Seamless-Image-Conversion-From-Raster-to-wrt-rtx-rtx.pptx
Quick Conversion Services
ย 
NeuroStrata: Harnessing Neuro-Symbolic Paradigms for Improved Testability and...
Ivan Ruchkin
ย 
How DeepSeek Beats ChatGPT: Cost Comparison and Key Differences
sumitpurohit810
ย 
computer forensics encase emager app exp6 1.pptx
ssuser343e92
ย 
Introduction to web development | MERN Stack
JosephLiyon
ย 
Designing Accessible Content Blocks (1).pdf
jaclynmennie1
ย 
IObit Driver Booster Pro Crack Download Latest Version
chaudhryakashoo065
ย 
Ad

common Data structure algorithms and application

  • 2. Ageda Overview Importance of data structures Types of Data Structure - Arrays - Lists - Stack - Queue - Tree - graph
  • 3. Overview when you're using your favorite apps - You make friendship on facebook - You follow influencer on instagram - You get suggestion on google as you type - You can perform redo and undo as you write a document - You order the last item in the inventory while others trying to order it So here we see some DATA (wither we created it or it is already exist ) and we were able to perform OPERATIONS on top of it or get more info from it How all this is possible Very Fast and without problems every time All of this is powered by what so called data structure: its the way we store and organize specific data to perform specific operations efficiently
  • 4. Importance of data structures Data structures provide a way to organize and manage data in such a way that it can be accessed and modified efficiently. The importance of data structures lies in their ability to optimize the performance of algorithms and operations performed on data. They come in different types, like arrays, lists, and trees, each with its own way of arranging data, By choosing the appropriate data structure for a particular problem or application, developers can significantly improve efficiency in terms of time and space complexity. Essentially, understanding and implementing efficient data structures can lead to faster algorithms, reduced resource consumption, and overall better-performing software systems.
  • 5. Types of Data Structure 01 Array, List, Linked List, double linked List 02 Stack and Queue 03 04 Tree (binary, AVL, B) and graph(directed, undirected) Map, Set, Tuple, Heap, Matrix, Victor, etcโ€ฆ
  • 6. Array Arrays are a collection of items stored at contiguous memory locations. Features Simplicity: Easy to understand and implement. Efficiency: Direct access to elements using indices. Limitations Fixed Size: Arrays have a predetermined size allocation is done at compile time. Index does not hold much info: what if you can specify Meaningful name for the item instead index number
  • 7. List List uses array internally to solve the fixed memory allocation, and does reallocation under the hood Not good when you need to do a lot of insertion and deletion from the middle because of the shifting operation Linked List Another variant of lists, it uses pointers internally instead of array, are a sequence of elements where each element points to the next. Suitable when need insertion and deletion from the middle because it just change the pointer
  • 8. Stack This data structure is needed when you want to achieve - Last In, First Out (LIFO) behavior Real-World Example: Imagine a stack of plates The last plate you put on top is the first one you take off. Operations available are: โ— Push: Adds an item to the top of the stack. โ— Pop: Removes the top item from the stack. Applications: Undo/redo fearure, Memory management, Expression evaluation, etcโ€ฆ
  • 9. Queue This data structure is needed when you want to achieve - First In, First Out (FIFO) behavior Real-World Example: Consider a queue at a ticket counter. The first person in line is the first one to be served. Operations available are: โ— Enqueue: Adds an item to the end of the queue. โ— Dequeue: Removes the item from the front of the queue. Applications: Job scheduling, Batch Processing, Web servers, etcโ€ฆ
  • 10. Tree Trees are hierarchical data structures consisting of nodes connected by edges. There are many types of tree: the most common ones are: Binary trees: a type of tree in which each node has at most two children Binary Search Trees: type of binary tree where the value of each node's left child is less than the value of the node, and the value of each node's right child is greater. Features: - Efficient Searching: BSTs enable efficient searching, insertion, and deletion operations. - In-order Traversal: Traversing a BST in-order yields elements in sorted order. Problems: sometimes insertion/deletion can lead to
  • 11. Applications on Tree Suggestion as you type Database indexing Organization chart OS File System Web pages (Document Object Model)
  • 12. Graphs Graph Data Structure is a collection of nodes connected by edges. Itโ€™s used to represent relationships between different entities. Graph algorithms are methods used to manipulate and analyze graphs, solving various problems like finding the shortest path or detecting cycles. Types of Graphs โ— Directed Graphs (Digraphs) โ— Undirected Graphs โ— Weighted Graphs โ— Tree is considered special type of graphs
  • 13. Applications on Graphs Graphs are used to represent networks Social media platforms such as Facebook uses Undirected Graphs to represent connections like friendships. On the other hand instagram uses Directed Graphs to represent following.
  • 14. Map Map is a data structure that stores a collection of key-value pairs, where each key is associated with a single value. it allows for efficient and fast lookups, inserts, and deletes. Types of Maps โ— HashMap โ— Linked Hash Map โ— Tree Map
  • 15. Thank you! Any Questions? Basheer Almomani Backend software engineer [email protected]

Editor's Notes

  • #3: so you know when you're using your favorite apps and everything just seems to work smoothly? Like when you're on Facebook and instantly connect with friends, or on Instagram following your favorite influencers hassle-free? Well, that's all thanks to something called data structures. Think of data structures as the secret sauce behind the scenes. They're like the organized drawers in your desk where you keep different things. When you want to find something quickly, you know exactly which drawer to open. So, when you're scrolling through Google and it's predicting what you're searching for before you even finish typing, or when you're writing a document and can undo or redo your changes effortlessly, it's because the data you're working with is neatly organized and ready to be used at lightning speed.