Commit d245b01c authored by Danny Allen's avatar Danny Allen
Browse files

Further clarifies peek(i) question.

parent 7a4e3f72
Pipeline #140782 canceled with stage
......@@ -27,7 +27,9 @@
## WorkLists ##
### peek(i) ###
The ADT for a WorkList explicitly forbids access to the middle elements. However, the FixedSizeFIFOWorkList has a peek(i) method which allows you to do exactly that. Why is this an acceptable addition to the WorkList ADT in this particular case but not in general? In other words, what about fixed-sized FIFO worklists makes peek(i) make sense? Why does peek(i) NOT make sense in other worklist implementations?
The ADT for a WorkList explicitly forbids access to the middle elements. However, the FixedSizeFIFOWorkList has a peek(i) method which allows you to do exactly that. Why is this an acceptable addition to the WorkList ADT in this particular case? Why don't we do this in general?
In other words, what about fixed-sized FIFO worklists makes peek(i) make sense? Why does peek(i) NOT make sense in other worklist implementations?
**You should consider only the interface**, NOT the underlying implementation of our FixedSizeFIFOWorkList. <pre>
**TODO**: Answer this question
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment