This lecture will cover Abstract Data Types (ADTs). In particular, the lecture will begin with a brief introduction on ADTs including their purpose, advantages etc. Java abstract classes, and inetrfaces, will also be introduced. Finally, various ADTs will be described including ADTs for Stacks, Queues, Double Ended Queues, Vectors, Lists, Sequences, Iterators, Trees and Binary Trees.
There is alot of reading however anything not covered will be covered in Thursday's lecture. Furthermore alot of this material is review!
| Pages | Section |
| 697-699 | A6 |
| 67-69 | 3.1.1 |
| 78-79 | 3.2.1 |
| 93 | 3.4.1 |
| 116 | 4.1.1 |
| 122-124 | 4.2.1 - 4.2.3 |
| 132 | 4.3.1 |
| 137-138 | 4.5 |
| 149 - 151 | 5.1.2 - 5.1.3 |
| 164 - 165 | 5.3.2 |
| 94 - 95 | 3.4.2 |
| Pages | Section |
| 80-84 | 2.4 |
| 136-140 | 4.1.1 |
| 149-152 | 4.2.1 |
| 166 | 4.4.1 |
| 185-186 | 5.1 and 5.1.1 |
| 194-198 | 5.2.1 - 5.2.3 |
| 206 | 5.3.1 |
| 214-218 | 5.5 - 5.6 |
| 228-236 | 6.1.2 - 6.1.3 |
| 247-248 | 6.3.1 - 6.3.2 |
| 171 - 172 | 4.4.3 |
| 211 - 214 | 5.4 |
Relevant Information:
Java Interfaces: Java Interface Code (written by Professor Franck van Breugel)