Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

LinkedIn Learning

Programming Foundations: Data Structures

via LinkedIn Learning

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
1. Introduction to Data Structures
  • 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
2. Arrays
  • 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
3. Lists
  • 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
4. Stacks and Queues
  • 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
5. Hash-Based Data Structures
  • 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
6. Trees and Graphs
  • 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
Conclusion
  • Wrap-up

Taught by

Kathryn Hodge

Reviews

4.7 rating at LinkedIn Learning based on 924 ratings

Start your review of Programming Foundations: Data Structures

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.