• Like
Data structure and its types
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

Data structure and its types

  • 11,891 views
Published

 

Published in Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
  • its nice ..
    Are you sure you want to
    Your message goes here
  • its niceeeeeeee
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
11,891
On SlideShare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
327
Comments
2
Likes
9

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. MOST WEL COME
  • 2. Presentation on Data Structure
    Submitted To Submitted By
    Mrs. Jaspreet Kaur Navtar Singh
    (Lect.) Roll no:-2219
    BCA-1ST(E)
    Group:-A
    BABA FARID COLLEGE OF COMPUTER SCIENCE AND IT
    (BATHINDA)
  • 3. Data Structure
    And its types
  • 4. Data structure
    It is a logical way to storing the data and it also define mechanism of retrieve data.
  • 5. Types of Data Structure
  • 6. Data Structure Operation
    Traversing: Accessing each record exactly once so that certain item in the record may be processed.
    Searching:finding the location of the record with a given key value .
    Insertion : add a new record to the structure
    Deletion : removing a record from the structure
  • 7. Linear Data Structure
    1.Array
    2.Stack
    3.Queue
    4.Linked List
  • 8. Array
    :-An array is a collection of homogeneous type of data elements.
    :-An array is consisting of a collection of elements .
  • 9. Operation Performed On Array
    1.Traversing
    2.Search
    3.Insertion
    4.Deletion
    5.Sorting
    6.Merging
  • 10. Representation of Array
  • 11. Array Representation
  • 12. 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.
  • 13.
  • 14. Representation of Stack
    3/20/2011
    14
  • 15. Stack Representation
    3/20/2011
    15
  • 16. 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.
    3/20/2011
    16
  • 17. Operation Performed On Queue
    Insertion : Add A New Element In Queue
    Deletion: Removing An Element In Queue
    3/20/2011
    17
  • 18. Representation of Queue
    3/20/2011
    18
  • 19. Queue Representation
    3/20/2011
    19
  • 20. 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
    3/20/2011
    20
  • 21. Operation Performed on Linked List
    1.Traversing
    2.Searching
    3.Insertion
    4.Deletion
    3/20/2011
    21
  • 22. Linked Representation
    3/20/2011
    22
  • 23. 2.Non Linear
    1.Tree
    2.Graph
    3/20/2011
    23
  • 24. Tree
    In computer science, a tree is a widely-used data structure that emulates a hierarchical tree structure with a set of linked nodes.
    3/20/2011
    24
  • 25. Operation On Tree
    1.Insertion
    2.Deletion
    3.Searching
    3/20/2011
    25
  • 26. Tree Representation
    3/20/2011
    26
  • 27. 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.).
    3/20/2011
    27
  • 28. Operation Performed Graph
    1.Searching
    2.Insertion
    3.Deletion
    3/20/2011
    28
  • 29. Graph Representation
    3/20/2011
    29
  • 30. BABA FARID GROUP OF INSTITUTIONS (BATHINDA)
    3/20/2011
    30
  • 31. THANKS FOR YOUR VISIT
    NAVTAR SIDHU
    ROLL NO:2219
    BCA=1ST (E)SEM 2ND
    BABA FARID GROUP OF INSTITUTIONS
    BATHINDA
    3/20/2011
    31