Overview
-
Learn about programming with data structures. Discover how to store, organize, and access data using data structures such as arrays, linked lists, stacks, queues, and hash tables.
Syllabus
-
Introduction
- Understand data structures
- What you should know
- Introduction to data and data types
- Numerical data types
- Booleans and characters
- Primitive types in memory
- Introduction to data structures
- Strings
- Primitive vs. reference types in memory
- What are arrays?
- Use arrays in Swift
- Multidimensional arrays
- Multidimensional arrays in JavaScript
- Jagged arrays
- Jagged arrays in C#
- Resizable arrays and language support
- Search arrays
- Sort arrays
- Big O notation
- What are linked lists?
- Operations on linked lists
- Build a linked list in Java
- Use linked lists in Java
- Singly vs. doubly linked lists
- Lists in other languages
- Pros and cons of lists
- What are stacks?
- Implement stacks in Swift
- Use stacks in Swift for LIFO
- Error tracing with stacks
- What are queues?
- Implement queues in Swift
- Use queues in Swift for FIFO
- Queues in other languages
- Specialized queues
- Pros and cons of stacks and queues
- What are associative arrays?
- Understanding hash functions
- Understanding hash tables
- Using dictionaries in Python
- Language support for hashing
- Language support for hash tables
- Pros and cons of hash-based structures
- What are sets?
- Sets in Python 3
- Introduction to tree data structures
- Understand binary search trees
- Understand heaps
- Pros and cons of tree data structures
- Wrap-up
