Upcoming SlideShare
×

# Data structures

766 views

Published on

Slides for a talk on core data structures

2 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total views
766
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
41
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
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