Algorithms and Data StructuresView more

The fundamental toolkit for the aspiring computer scientist or programmer.

Book 12 Lessons

Course description

Storing and manipulating data is a fundamental part of computer science, and every programming language provides a few simple ways of doing it. Programmers are then free to use these building blocks to design and implement data structures, special-purpose tools for storing data in particular ways.

Topics covered

  • Data structures
  • 记录(或结构)
  • Memory allocation
  • Memory aliasing
  • Pointers
  • Linked lists
  • Running time
  • Big-O notation
  • Best, worst, and average case analysis

Prerequisites and next steps

This course assumes understanding of the basics of algorithms, as well as familiarity with variables, loops, conditionals, and arrays.