Learn how referenced types are stored in memory as well as how they differ from primitive types. Get a light introduction to pointers and addressing and learn why this is necessary for storing types implemented as data structures.
- With primitive data types, we know exactly…how much space they will take up.…No matter what the specific value is.…Data structures are different because the amount of space…they take up often depends on how they are allocated…initialized and maintained.…With INTs, doubles, chars, and Booleans,…we've consecutive zeroes and ones…in a specific amount of space.…Given the number five stored an assigned INT…that takes up 32 bits, the binary value…would be a bunch of zeroes and then one zero one.…
Traditionally these ones and zeros are stored consecutively…one after the other.…We are able to do this because we know exactly…how much space a primitive type will take up…before allocating space for it.…However, for data structures…we do not know how much space they will take up…until we know how many items they will contain.…And even how many items they contain can change.…We might know at a minimum how much memory they need…with one item, but not the exact amount.…
At their core, data structures are made up of pieces of data…
- Data types: Booleans, numbers, strings, and more
- Multidimensional arrays
- Jagged arrays
- Search and sort arrays
- Linked lists
- Stacks and queues
- Hash functions and hash tables
- Trees and graphs
Skill Level Intermediate
Understand data structures1m 25s
1. Introduction to Data Structures
4. Stacks and Queues
5. Hash-Based Data Structures
6. Trees and Graphs
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.