Slides for a talk on core data structures

1. Data Structures
Parag Shah
DIYComputerScience.com

2. Abstract Data Type
What is a data type ?
What is an abstract data type ?
Why do we need abstract data types ?

3. What are data structures ?

4. Why do we need data structures ?
We need to do stuff with our data
Storing it intelligently will help us do the stuff in
a better way

5. List
Ordered collection of data
Suppports add & remove operations from any
location within the list

6. Types of lists
● Array List
● Linked List

7. Array Lists
Uses an array as the internal data structure. This is
basically a resizable array

8. Linked List
Consists of connected nodes

9. Circular Linked List

10. Doubly Linked List

11. Set
A List with only unique elements

12. Uses of set
???

13. Map
A List where we use data types instead of indexes

14. Uses of map
???

15. Stack

16. Stack operations
Push
Pop
Peek

17. Queue

18. Deque
Double Ended Queue

19. Tree
The central concept of a tree is that it is a data
structure with a root, nodes, and leafs

20. Common uses
To represent hierarchical data
To store data in a sorted manner
Routing algorithms

21. Binary Tree

22. Binary Search Tree

23. Graph

24. Summary