SlideShare a Scribd company logo
2
Most read
4
Most read
9
Most read
Introduction to Data structure
Definition
TO DESIGN AND IMPLEMENTATION OF ALGORITHMS AND FOR
DEVELOPMENT OF PROGRAM, ORGANIZATION OF DATA IS
IMPORTANT
LOGICAL OR MATHEMATICAL MODEL OF A PARTICULAR
ORGANIZATION OF DATA IS CALLED DATA STRUCTURE.
ALGORITHMS + DATA STRUCTURE=PROGRAMS
Data Structure Are Classified Into
Two Types
1. Primitive Data Structure
2. Non-primitive Data Structure
DATA STRUCTURE
Primitive Data Type
Non Primitive Data
Type
Integer Float Character Pointer
Non Primitive Data Type
Array Stack
Non Primitive Data TypeNon Primitive Data Type
Queue TreeGraph
Link
List
ARRAY
LINKED LIST
TREE
QUEUE STACK
Types of Data Structure
 Primitive data structures are those which are predefined
way of storing data by the system.
 The set of operations that can be performed on these
data are also predefined.
 Primitive data structures are character, integer, float,
pointer.
Primitive Data Type
Non Primitive Data Type
The data types that are derived from primary data types are
known as non-primitive data types.
These data types are used to store group of values.
The non-primitive data types are
 Arrays
 Structure
 Linked list
 Stacks
 Queue
Array
ARRAY is a set of finite collection of homogeneous or same types of data items.
Which means that we can store only one type of data in the array.
We can declare array as : int ARR[14]
Int specifies the type of data we want to store in array.
ARR is the name of ARRAY.
The number inside the square bracket denotes the number of items or elements
stored in ARRAY. It is called as the length or size of ARRAY.
Linked List
A link list or one way list is a linear collection of data elements,
called nodes, where the linear order is given by means of pointer.
It is divided into two parts: First part contains the information of
element and second part contains the address of the next node.
START
Information
Part
Next pointer field
Stack
 A stack is a linear structure in which items are added or removed only at one end.
 It is also known as “LAST IN FIRST OUT” [LIFO] lists.
 Stack is also known as “PILES” and “ PUSH DOWN ” lists.
 OPERATION ASSOCIATED WITH STACK
1. PUSH: It is used to insert an element into stack.
2. POP: It is used to remove or delete an element from a stack.
Representation of Stack
TOP FFF
DDD
CCC
BBB
AAA
XXX YYY ZZZ
1 2 3 4 65 87
1
TOP
Queue
A queue is also called as FIRST IN FIRST OUT [FIFO] system.
It is a linear list in which deletion can take place only at one end of the list i.e.
“FRONT” of the list
In queue Insertion can take place only at other end of the list. i.e. “REAR”
Figure : Array Representation Of Queue
AAA BBB CCC …………DDD
1 32 4 5 N
Front=1
Rear = 4
Non-Linear Data Structure
1. TREE : It is a non linear is mainly used to represent data
containing a hierarchical relationship between elements.
2. GRAPH : Data sometimes contains relationship between pair of elements
which is not hierarchical in nature is called a graph.
A
B C
D
D
D D
D

More Related Content

What's hot (20)

PPT
Data structure lecture 1
Kumar
 
PDF
Array data structure
maamir farooq
 
PPTX
Queue ppt
SouravKumar328
 
PPTX
Array Introduction One-dimensional array Multidimensional array
imtiazalijoono
 
PPTX
Linked list
KalaivaniKS1
 
PPTX
Basic Data Types in C++
Hridoy Bepari
 
PPTX
Stacks IN DATA STRUCTURES
Sowmya Jyothi
 
PPTX
Double Linked List (Algorithm)
Huba Akhtar
 
PPTX
Linked List
Ashim Lamichhane
 
PPT
Binary search tree(bst)
Hossain Md Shakhawat
 
PDF
Python list
Mohammed Sikander
 
PPTX
Queue in Data Structure
Janki Shah
 
PPT
ER-Model-ER Diagram
Saranya Natarajan
 
PPTX
Graph representation
Tech_MX
 
PPTX
linked list in Data Structure, Simple and Easy Tutorial
Afzal Badshah
 
PPTX
Circular queue
Lovely Professional University
 
PDF
Php array
Nikul Shah
 
PPT
Linked list
Trupti Agrawal
 
PPTX
Presentation on array
topu93
 
PPTX
Introduction to Array ppt
sandhya yadav
 
Data structure lecture 1
Kumar
 
Array data structure
maamir farooq
 
Queue ppt
SouravKumar328
 
Array Introduction One-dimensional array Multidimensional array
imtiazalijoono
 
Linked list
KalaivaniKS1
 
Basic Data Types in C++
Hridoy Bepari
 
Stacks IN DATA STRUCTURES
Sowmya Jyothi
 
Double Linked List (Algorithm)
Huba Akhtar
 
Linked List
Ashim Lamichhane
 
Binary search tree(bst)
Hossain Md Shakhawat
 
Python list
Mohammed Sikander
 
Queue in Data Structure
Janki Shah
 
ER-Model-ER Diagram
Saranya Natarajan
 
Graph representation
Tech_MX
 
linked list in Data Structure, Simple and Easy Tutorial
Afzal Badshah
 
Php array
Nikul Shah
 
Linked list
Trupti Agrawal
 
Presentation on array
topu93
 
Introduction to Array ppt
sandhya yadav
 

Similar to Introduction to data structure (20)

PPTX
Introduction to data structure
NUPOORAWSARMOL
 
PPTX
introductiontodatastructure2-191017090115.pptx
ZISAN5
 
PPT
DATA STRUCTURE AND ALGORITJM POWERPOINT.ppt
yarotos643
 
PPT
1597380885789.ppt
PraveenKumar977108
 
PPT
Data structure study material introduction
SwatiShinde79
 
PPT
PM.ppt
SrinivasanCSE
 
PPT
DATA STRUCTURES A BRIEF OVERVIEW OF DATA
LearnItAllAcademy
 
PPT
Introduction of data structure in short.ppt
mba29007
 
PPTX
Introduction to data structure presentations
jayajadhav7
 
PPT
DS_INTROduction dhjm,asjkfnsflkwefskdmcsdmckds
aayushkumarsinghec22
 
PPT
PM.ppt DATA STRUCTURE USING C WITH EXAMPLE PROGRAMES
NagarathnaRajur2
 
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
data structure programing language in c.ppt
LavkushGupta12
 
PPT
data structure algorithm example and example
lionelmessi593584
 
PPT
DS.ppt Datatastructures notes presentation
SakkaravarthiShanmug
 
Introduction to data structure
NUPOORAWSARMOL
 
introductiontodatastructure2-191017090115.pptx
ZISAN5
 
DATA STRUCTURE AND ALGORITJM POWERPOINT.ppt
yarotos643
 
1597380885789.ppt
PraveenKumar977108
 
Data structure study material introduction
SwatiShinde79
 
DATA STRUCTURES A BRIEF OVERVIEW OF DATA
LearnItAllAcademy
 
Introduction of data structure in short.ppt
mba29007
 
Introduction to data structure presentations
jayajadhav7
 
DS_INTROduction dhjm,asjkfnsflkwefskdmcsdmckds
aayushkumarsinghec22
 
PM.ppt DATA STRUCTURE USING C WITH EXAMPLE PROGRAMES
NagarathnaRajur2
 
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
 
data structure programing language in c.ppt
LavkushGupta12
 
data structure algorithm example and example
lionelmessi593584
 
DS.ppt Datatastructures notes presentation
SakkaravarthiShanmug
 
Ad

Recently uploaded (20)

PDF
LAW OF CONTRACT ( 5 YEAR LLB & UNITARY LLB)- MODULE-3 - LEARN THROUGH PICTURE
APARNA T SHAIL KUMAR
 
PDF
Stokey: A Jewish Village by Rachel Kolsky
History of Stoke Newington
 
PDF
The-Ever-Evolving-World-of-Science (1).pdf/7TH CLASS CURIOSITY /1ST CHAPTER/B...
Sandeep Swamy
 
PDF
Biological Bilingual Glossary Hindi and English Medium
World of Wisdom
 
PPTX
A PPT on Alfred Lord Tennyson's Ulysses.
Beena E S
 
PPTX
MENINGITIS: NURSING MANAGEMENT, BACTERIAL MENINGITIS, VIRAL MENINGITIS.pptx
PRADEEP ABOTHU
 
PDF
The History of Phone Numbers in Stoke Newington by Billy Thomas
History of Stoke Newington
 
PPTX
I AM MALALA The Girl Who Stood Up for Education and was Shot by the Taliban...
Beena E S
 
PDF
Reconstruct, Restore, Reimagine: New Perspectives on Stoke Newington’s Histor...
History of Stoke Newington
 
PPTX
Unit 2 COMMERCIAL BANKING, Corporate banking.pptx
AnubalaSuresh1
 
PPTX
STAFF DEVELOPMENT AND WELFARE: MANAGEMENT
PRADEEP ABOTHU
 
PPTX
How to Create a PDF Report in Odoo 18 - Odoo Slides
Celine George
 
PPT
Talk on Critical Theory, Part One, Philosophy of Social Sciences
Soraj Hongladarom
 
PDF
Dimensions of Societal Planning in Commonism
StefanMz
 
PPTX
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
PDF
Exploring the Different Types of Experimental Research
Thelma Villaflores
 
PDF
LAW OF CONTRACT (5 YEAR LLB & UNITARY LLB )- MODULE - 1.& 2 - LEARN THROUGH P...
APARNA T SHAIL KUMAR
 
PDF
CONCURSO DE POESIA “POETUFAS – PASSOS SUAVES PELO VERSO.pdf
Colégio Santa Teresinha
 
PDF
Lesson 2 - WATER,pH, BUFFERS, AND ACID-BASE.pdf
marvinnbustamante1
 
PDF
0725.WHITEPAPER-UNIQUEWAYSOFPROTOTYPINGANDUXNOW.pdf
Thomas GIRARD, MA, CDP
 
LAW OF CONTRACT ( 5 YEAR LLB & UNITARY LLB)- MODULE-3 - LEARN THROUGH PICTURE
APARNA T SHAIL KUMAR
 
Stokey: A Jewish Village by Rachel Kolsky
History of Stoke Newington
 
The-Ever-Evolving-World-of-Science (1).pdf/7TH CLASS CURIOSITY /1ST CHAPTER/B...
Sandeep Swamy
 
Biological Bilingual Glossary Hindi and English Medium
World of Wisdom
 
A PPT on Alfred Lord Tennyson's Ulysses.
Beena E S
 
MENINGITIS: NURSING MANAGEMENT, BACTERIAL MENINGITIS, VIRAL MENINGITIS.pptx
PRADEEP ABOTHU
 
The History of Phone Numbers in Stoke Newington by Billy Thomas
History of Stoke Newington
 
I AM MALALA The Girl Who Stood Up for Education and was Shot by the Taliban...
Beena E S
 
Reconstruct, Restore, Reimagine: New Perspectives on Stoke Newington’s Histor...
History of Stoke Newington
 
Unit 2 COMMERCIAL BANKING, Corporate banking.pptx
AnubalaSuresh1
 
STAFF DEVELOPMENT AND WELFARE: MANAGEMENT
PRADEEP ABOTHU
 
How to Create a PDF Report in Odoo 18 - Odoo Slides
Celine George
 
Talk on Critical Theory, Part One, Philosophy of Social Sciences
Soraj Hongladarom
 
Dimensions of Societal Planning in Commonism
StefanMz
 
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
Exploring the Different Types of Experimental Research
Thelma Villaflores
 
LAW OF CONTRACT (5 YEAR LLB & UNITARY LLB )- MODULE - 1.& 2 - LEARN THROUGH P...
APARNA T SHAIL KUMAR
 
CONCURSO DE POESIA “POETUFAS – PASSOS SUAVES PELO VERSO.pdf
Colégio Santa Teresinha
 
Lesson 2 - WATER,pH, BUFFERS, AND ACID-BASE.pdf
marvinnbustamante1
 
0725.WHITEPAPER-UNIQUEWAYSOFPROTOTYPINGANDUXNOW.pdf
Thomas GIRARD, MA, CDP
 
Ad

Introduction to data structure

  • 2. Definition TO DESIGN AND IMPLEMENTATION OF ALGORITHMS AND FOR DEVELOPMENT OF PROGRAM, ORGANIZATION OF DATA IS IMPORTANT LOGICAL OR MATHEMATICAL MODEL OF A PARTICULAR ORGANIZATION OF DATA IS CALLED DATA STRUCTURE. ALGORITHMS + DATA STRUCTURE=PROGRAMS
  • 3. Data Structure Are Classified Into Two Types 1. Primitive Data Structure 2. Non-primitive Data Structure
  • 4. DATA STRUCTURE Primitive Data Type Non Primitive Data Type Integer Float Character Pointer
  • 5. Non Primitive Data Type Array Stack Non Primitive Data TypeNon Primitive Data Type Queue TreeGraph Link List
  • 7.  Primitive data structures are those which are predefined way of storing data by the system.  The set of operations that can be performed on these data are also predefined.  Primitive data structures are character, integer, float, pointer. Primitive Data Type
  • 8. Non Primitive Data Type The data types that are derived from primary data types are known as non-primitive data types. These data types are used to store group of values. The non-primitive data types are  Arrays  Structure  Linked list  Stacks  Queue
  • 9. Array ARRAY is a set of finite collection of homogeneous or same types of data items. Which means that we can store only one type of data in the array. We can declare array as : int ARR[14] Int specifies the type of data we want to store in array. ARR is the name of ARRAY. The number inside the square bracket denotes the number of items or elements stored in ARRAY. It is called as the length or size of ARRAY.
  • 10. Linked List A link list or one way list is a linear collection of data elements, called nodes, where the linear order is given by means of pointer. It is divided into two parts: First part contains the information of element and second part contains the address of the next node. START Information Part Next pointer field
  • 11. Stack  A stack is a linear structure in which items are added or removed only at one end.  It is also known as “LAST IN FIRST OUT” [LIFO] lists.  Stack is also known as “PILES” and “ PUSH DOWN ” lists.  OPERATION ASSOCIATED WITH STACK 1. PUSH: It is used to insert an element into stack. 2. POP: It is used to remove or delete an element from a stack.
  • 12. Representation of Stack TOP FFF DDD CCC BBB AAA XXX YYY ZZZ 1 2 3 4 65 87 1 TOP
  • 13. Queue A queue is also called as FIRST IN FIRST OUT [FIFO] system. It is a linear list in which deletion can take place only at one end of the list i.e. “FRONT” of the list In queue Insertion can take place only at other end of the list. i.e. “REAR” Figure : Array Representation Of Queue AAA BBB CCC …………DDD 1 32 4 5 N Front=1 Rear = 4
  • 14. Non-Linear Data Structure 1. TREE : It is a non linear is mainly used to represent data containing a hierarchical relationship between elements. 2. GRAPH : Data sometimes contains relationship between pair of elements which is not hierarchical in nature is called a graph. A B C D D D D D