• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Data structures
 

Data structures

on

  • 650 views

Slides for a talk on core data structures

Slides for a talk on core data structures

Statistics

Views

Total Views
650
Views on SlideShare
650
Embed Views
0

Actions

Likes
0
Downloads
34
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as OpenOffice

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
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Data structures Data structures Presentation Transcript

    • Data Structures Parag Shah DIYComputerScience.com
    • Abstract Data TypeWhat is a data type ?What is an abstract data type ?Why do we need abstract data types ?
    • What are data structures ?
    • Why do we need data structures ?We need to do stuff with our dataStoring it intelligently will help us do the stuff ina better way
    • ListOrdered collection of dataSuppports add & remove operations from anylocation within the list
    • Types of lists● Array List● Linked List
    • Array ListsUses an array as the internal data structure. This is basically a resizable array
    • Linked ListConsists of connected nodes
    • Circular Linked List
    • Doubly Linked List
    • SetA List with only unique elements
    • Uses of set ???
    • MapA List where we use data types instead of indexes
    • Uses of map ???
    • Stack
    • Stack operationsPushPopPeek
    • Queue
    • DequeDouble Ended Queue
    • TreeThe central concept of a tree is that it is a data structure with a root, nodes, and leafs
    • Common usesTo represent hierarchical dataTo store data in a sorted mannerRouting algorithms
    • Binary Tree
    • Binary Search Tree
    • Graph
    • Summary