Spring 6. CS 241 Data Structures -- Lecture Notes

---

• Our first data structure! List
  • Operations
    • create
    • empty
    • add, add(i)
    • get(i)
    • delete(i)
    • replace(i)
  • data type?
  • Implementations
• Seeding details
  • Understanding the problem
  • Representations
    • int and array
    • Integer and ArrayList
• Some sort
  1. algorithm
  2. analysis
  3. implementation
  4. timing
• An intro to big-O notation?

---