representing the empty array 

Forum: U Chicago, Com Sci 221 old messages, autumn 2000
Re: Assignment #4, due 25 October (Mike O'Donnell)
Re: Assignment #4, empty list (Christopher Hudzik)
Re: Empty array yes, special case no (Mike O'Donnell)
Date: 2000, Oct 23
From: Michael C. Brizic <m-brizic@uchicago.edu>

How would the empty array be implemented: all positions of the array are zero, or there isn't an array at all? In Bentley, there are examples where if the element is not found, the value of P, which is the variable to be returned depicting whether the integer was found, is zero when it isn't found. Will this cause a conflict with the empty array?

Messages

1. You choose the representation by Mike O'Donnell, 2000, Oct 23

to: "representing the empty array"