Data Structures

Learning Objectives

• Being able to combine data structures with algorithms
• Assess the usefulness of certain data types over others
• Understand and explain pointers

• Notes
• Slides
  • Google Docs
  • PDF
• Exercises/Preliminary Problems:
  • Lab 5
  • LinkedList
  • HashTable
  • Trie
• Problem Set
• Section:
  • Slides
• Shorts:
  • Heap Sort
  • Algorithms Summary
  • Data structures
  • Singly-Linked lists
  • Doubly-Linked lists
  • Hash tables
  • Tries
  • Custom data types.
• Source Code:
  • Index
  • PDF
  • ZIP
• Cheat Sheets:
  • Structures and Encapsulation
  • IntroCS: Heaps
• Lecture Audio