Data structures

766 views

Published on

Slides for a talk on core data structures

Published in: Technology, Business
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
766
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
41
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Data structures

  1. 1. Data Structures Parag Shah DIYComputerScience.com
  2. 2. Abstract Data TypeWhat is a data type ?What is an abstract data type ?Why do we need abstract data types ?
  3. 3. What are data structures ?
  4. 4. 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
  5. 5. ListOrdered collection of dataSuppports add & remove operations from anylocation within the list
  6. 6. Types of lists● Array List● Linked List
  7. 7. Array ListsUses an array as the internal data structure. This is basically a resizable array
  8. 8. Linked ListConsists of connected nodes
  9. 9. Circular Linked List
  10. 10. Doubly Linked List
  11. 11. SetA List with only unique elements
  12. 12. Uses of set ???
  13. 13. MapA List where we use data types instead of indexes
  14. 14. Uses of map ???
  15. 15. Stack
  16. 16. Stack operationsPushPopPeek
  17. 17. Queue
  18. 18. DequeDouble Ended Queue
  19. 19. TreeThe central concept of a tree is that it is a data structure with a root, nodes, and leafs
  20. 20. Common usesTo represent hierarchical dataTo store data in a sorted mannerRouting algorithms
  21. 21. Binary Tree
  22. 22. Binary Search Tree
  23. 23. Graph
  24. 24. Summary

×