Posted by hussein on July 12, 1999 at 23:29:51:
In Reply to: Handling "wrapping around of the array"? posted by Gene on July 12, 1999 at 22:16:57:
: In the specifications what does it mean when it says "be careful to handle wrapping around of the array when any pointers go beyond the range of the array"? If we just indicate when the buffer overflows and underflows why would the pointers have to wrap? I thought that would only be used for some sort of circular list.
well, either a circular or non-circular implementation will work ... but do analyze the two in terms of time complexity and decide which one to use based on that ... (also, read p110-114) ...
---
hussein