Second Implementation of natMultset
currentSize
maxSize
list
0
. . .
currentSize
maxSize
?
?
?
?
?
?
Representation Invariant: The multiset elements are list[0..currentSize-1], where currentSize <= maxSize.
public class NatMultiset
{
/* The multiset elements are list[0..currentSize-1], where
currentSize <= maxSize. */
private int currentSize;
private int maxSize;
private int[] list;
}
Previous slide
Next slide
Back to first slide
View graphic version