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

Data structure and its types

on

  • 7,202 views

 

Statistics

Views

Total Views
7,202
Slideshare-icon Views on SlideShare
7,202
Embed Views
0

Actions

Likes
4
Downloads
202
Comments
2

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

12 of 2

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • its nice ..
    Are you sure you want to
    Your message goes here
    Processing…
  • its niceeeeeeee
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Data structure and its types Data structure and its types Presentation Transcript

    • MOST WEL COME
    • 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)
    • Data Structure
      And its types
    • Data structure
      It is a logical way to storing the data and it also define mechanism of retrieve data.
    • Types of Data Structure
    • 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
    • Linear Data Structure
      1.Array
      2.Stack
      3.Queue
      4.Linked List
    • Array
      :-An array is a collection of homogeneous type of data elements.
      :-An array is consisting of a collection of elements .
    • Operation Performed On Array
      1.Traversing
      2.Search
      3.Insertion
      4.Deletion
      5.Sorting
      6.Merging
    • Representation of Array
    • Array Representation
    • 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.
    • Representation of Stack
      3/20/2011
      14
    • Stack Representation
      3/20/2011
      15
    • 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
    • Operation Performed On Queue
      Insertion : Add A New Element In Queue
      Deletion: Removing An Element In Queue
      3/20/2011
      17
    • Representation of Queue
      3/20/2011
      18
    • Queue Representation
      3/20/2011
      19
    • 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
    • Operation Performed on Linked List
      1.Traversing
      2.Searching
      3.Insertion
      4.Deletion
      3/20/2011
      21
    • Linked Representation
      3/20/2011
      22
    • 2.Non Linear
      1.Tree
      2.Graph
      3/20/2011
      23
    • 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
    • Operation On Tree
      1.Insertion
      2.Deletion
      3.Searching
      3/20/2011
      25
    • Tree Representation
      3/20/2011
      26
    • 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
    • Operation Performed Graph
      1.Searching
      2.Insertion
      3.Deletion
      3/20/2011
      28
    • Graph Representation
      3/20/2011
      29
    • BABA FARID GROUP OF INSTITUTIONS (BATHINDA)
      3/20/2011
      30
    • THANKS FOR YOUR VISIT
      NAVTAR SIDHU
      ROLL NO:2219
      BCA=1ST (E)SEM 2ND
      BABA FARID GROUP OF INSTITUTIONS
      BATHINDA
      3/20/2011
      31