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-16): Job queue 2, Expressions
  • Notes: In this homework, you must use your own implementation of queues and stacks based on our linked list implementation.
  • How to submit
    • Send two separate emails, each for one of the problem
    • For each problem, attach all your java files and send me an email with the subject "01204212 homework 2 jobqueue (58xxxxxxxx)" or "01204212 homework 2 expr (58xxxxxxxx)"

Codes

These are codes that you may or may not need.

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