The purpose of this homework is to give you a chance to focus your knowledge of storing and retrieving data from stacks, queues, and deques.
| C++ Problem # | Java Problem # | Notes | Levels |
|---|---|---|---|
| 7.4.1 | 6.4.1-2 | For C++: in addition, what would be the size if the pops generated 3 exceptions for hitting an empty stack? | 0.5 |
| 7.4.2,9,10 | 6.4.3,9,12 | 0.5 | |
| 7.4.6 | 6.4.6 | 0.5 | |
| 7.4.11-12 | 6.4.13-14 | 0.5 | |
| 7.4.19 | 6.4.19 | 0.5 | |
| 7.4.21 | 6.4.21 | 1 | |
| 7.4.22 | 6.4.22 | 1 | |
| 7.4.23 | 6.4.23 | 1 | |
| 7.4.24 | 6.4.24 | 1 | |
| 7.4.28 | 6.4.31 | 1 | |
| 7.4.32 | 6.4.40 | only pseudocode — no implementation required | 1 |
Your target level for this assignment is (Level 4). Choose problems that add up to at least this amount from above.