Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Presentation
On
TYPES OF DATA STRUCTURES
Sub:
DATA
STRUCTURES
3nd Sem Computer
(2015-16)
Prepared By:
Name: Shail M Nakum
...
Data
Structure
It is a logical way of
storing data and it also
define mechanism of
retrieve data.
Types of
Data Structure
DATA
STRUCTURE
NON LINEARLINEAR 38/1/2016
SHAIL M. NAKUM (150410107054)
8/1/2016SHAIL M. NAKUM (150410107054) 4
Difference between
Linear and Nonlinear
Data Structures
8/1/2016SHAIL M. NAKUM (150410107054) 5
• Main difference between linear and nonlinear
data structures lie in the way they...
8/1/2016SHAIL M. NAKUM (150410107054) 6
• Due to this nonlinear structure, they might be
difficult to be implemented in co...
Linear
Data Structure
1.Array
2.Stack
3.Queue
4.Linked List
78/1/2016SHAIL M. NAKUM (150410107054)
1.Array
• An array is a collection of
homogeneous type of data
elements.
• An array is consisting of a
collection of eleme...
Array
Representation
98/1/2016SHAIL M. NAKUM (150410107054)
2.Stack
A Stack is a list of elements in
which an element may be inserted or
deleted at one end which is known
as TOP of t...
Operation Performed
of Stack
Push: add an element
in stack
Pop: remove an
element in stack
118/1/2016SHAIL M. NAKUM (15041...
Stack Representation
128/1/2016SHAIL M. NAKUM (150410107054)
3.Queue
A queue is a linear list of element in
which insertion can be done at one end
which is known as front and deletion...
Representation of
Queue
55 65 75
148/1/2016SHAIL M. NAKUM (150410107054)
4.Linked List
A Linked list is a linear collection of data
elements .It has two part one is info and
other is link part.in...
Linked
Representation
168/1/2016SHAIL M. NAKUM (150410107054)
2.Non Linear
1.Tree
2.Graph
178/1/2016SHAIL M. NAKUM (150410107054)
1.Tree
In computer science, a tree is a
widely-used data structure that
emulates a hierarchical tree
structure with a set ...
Tree Representation
198/1/2016SHAIL M. NAKUM (150410107054)
2.Graph
A graph data structure may also
associate to each edge some edge value,
such as a symbolic label or a numeric
attr...
Graph
Representation
218/1/2016SHAIL M. NAKUM (150410107054)
228/1/2016SHAIL M. NAKUM (150410107054)
Upcoming SlideShare
Loading in …5
×

TYPES DATA STRUCTURES( LINEAR AND NON LINEAR)....

IT WILL HELP YOU TO STUDY ABOUT TYPES OF DATA STRUCTURES IN BRIEF.. THANK YOU FOR SUPPORT PLZ GIVE THE FEEDBACK...

  • Login to see the comments

TYPES DATA STRUCTURES( LINEAR AND NON LINEAR)....

  1. 1. Presentation On TYPES OF DATA STRUCTURES Sub: DATA STRUCTURES 3nd Sem Computer (2015-16) Prepared By: Name: Shail M Nakum Enr No: 150410107054 Class: S.Y.: Computer Div.-I
  2. 2. Data Structure It is a logical way of storing data and it also define mechanism of retrieve data.
  3. 3. Types of Data Structure DATA STRUCTURE NON LINEARLINEAR 38/1/2016 SHAIL M. NAKUM (150410107054)
  4. 4. 8/1/2016SHAIL M. NAKUM (150410107054) 4 Difference between Linear and Nonlinear Data Structures
  5. 5. 8/1/2016SHAIL M. NAKUM (150410107054) 5 • Main difference between linear and nonlinear data structures lie in the way they organize data elements. • In linear data structures, data elements are organized sequentially and therefore they are easy to implement in the computer’s memory. • In nonlinear data structures, a data element can be attached to several other data elements to represent specific relationships that exist among them.
  6. 6. 8/1/2016SHAIL M. NAKUM (150410107054) 6 • Due to this nonlinear structure, they might be difficult to be implemented in computer’s linear memory compared to implementing linear data structures. • Selecting one data structure type over the other should be done carefully by considering the relationship among the data elements that needs to be stored.
  7. 7. Linear Data Structure 1.Array 2.Stack 3.Queue 4.Linked List 78/1/2016SHAIL M. NAKUM (150410107054)
  8. 8. 1.Array • An array is a collection of homogeneous type of data elements. • An array is consisting of a collection of elements . 88/1/2016SHAIL M. NAKUM (150410107054)
  9. 9. Array Representation 98/1/2016SHAIL M. NAKUM (150410107054)
  10. 10. 2.Stack A Stack is a list of elements in which an element may be inserted or deleted at one end which is known as TOP of the stack. 108/1/2016SHAIL M. NAKUM (150410107054)
  11. 11. Operation Performed of Stack Push: add an element in stack Pop: remove an element in stack 118/1/2016SHAIL M. NAKUM (150410107054)
  12. 12. Stack Representation 128/1/2016SHAIL M. NAKUM (150410107054)
  13. 13. 3.Queue A queue is a linear list of element in which insertion can be done at one end which is known as front and deletion can be done which is known as rear. 138/1/2016SHAIL M. NAKUM (150410107054)
  14. 14. Representation of Queue 55 65 75 148/1/2016SHAIL M. NAKUM (150410107054)
  15. 15. 4.Linked List A Linked list is a linear collection of data elements .It has two part one is info and other is link part.info part gives information and link part is address of next node 158/1/2016SHAIL M. NAKUM (150410107054)
  16. 16. Linked Representation 168/1/2016SHAIL M. NAKUM (150410107054)
  17. 17. 2.Non Linear 1.Tree 2.Graph 178/1/2016SHAIL M. NAKUM (150410107054)
  18. 18. 1.Tree In computer science, a tree is a widely-used data structure that emulates a hierarchical tree structure with a set of linked nodes. 188/1/2016SHAIL M. NAKUM (150410107054)
  19. 19. Tree Representation 198/1/2016SHAIL M. NAKUM (150410107054)
  20. 20. 2.Graph A graph data structure may also associate to each edge some edge value, such as a symbolic label or a numeric attribute (cost, capacity, length, etc.). 208/1/2016SHAIL M. NAKUM (150410107054)
  21. 21. Graph Representation 218/1/2016SHAIL M. NAKUM (150410107054)
  22. 22. 228/1/2016SHAIL M. NAKUM (150410107054)

×