Welcome to Data Structures

See what data structures do and what you'll build in this course, set up your language, and meet the two ideas the whole course rests on: organizing things for the job you do most, and memory as a row of mailboxes.

Updated

Start Here

  1. What You Can Build with Data Structures (Novice): See why the same million songs can take 999,999 looks to search or only 19, which everyday app features depend on how data is organized, and what you'll build in this course.
  2. How This Course Works (Novice): How Data Structures and Big-O, Demystified works on ask-codey.com, from choosing your language in the code tabs and running an exercise's tests to mastering a skill and passing a module assessment.

Your Tools

  1. Setup: VS Code and Your Language (Novice): Install VS Code and the tools for the language you'll use in this course, on Windows or macOS, make a course folder, and run your first one-file program from VS Code's terminal.
  2. Running the Exercise Tests (Novice): What an exercise's tests are, how to run them in your language with one command, and how to read a red run and a green one, including the "Not yet" message that says what to fix.

What a Data Structure Is

  1. 800 Lost Items and a Line at the Desk: What a Data Structure Is (Novice): Keep a school lost-and-found's 800 items so the lunch line keeps moving: why one box, a list and A to Z order fall short, what a data structure is, and the trade-off every one of them makes.
  2. Why "Play Track 750,000" Is Instant and "Find Golden Hour" Isn't: Memory as Mailboxes (Novice): Find out why a music app plays track 750,000 in one step but has to search for a song by its title, and how a program keeps songs of different sizes without losing that one step.

Exercise: The Lost and Found

  1. Exercise: The Lost and Found (Novice): The lunch line at a school's lost-and-found doesn't move: change the desk so every request for one of 800 items is answered in 120 looks or fewer, and every tag number in one step. The tests check it with a full lunch line.