01204212-59

This is the course materials for 01204212 Abstract Data Types and Problem Solving, section 450.

Materials

• The book for the course: Data Structures (more material as we go)

Tasks

• Introduction: Nearby Search, Statuses
• Lists: Zooma 1, Zooma 2, Zooma 3
• Stacks and queues: Job queue, Parentheses, Expressions
  • Java collections:
    • Queues interface Queue<E>, short descriptions and examples
    • Stacks class Stack<E>

Homework

• Homework 1 (due: Aug-7): Zooma 2
• Homework 2 (due: Aug-14): Job queue 2, Expressions
  • Notes: In this homework, you must use your own implementation of queues and stacks based on our linked list implementation.

Codes

These are codes that you may or may not need.

• Codes related to Zooma tasks
• Linked lists
• Queues and stacks