Lect 07
Lect 07
public IntegerVector ()
{ this(100);
} // constructor
Default size
data[numElements++] = item;
} // add
Equivalent to:
data[numElements] = item;
numElements = numElements + 1;
Adding Items (cont.)
• Adding items at an arbitrary position
public void add (int item, int pos)
{ ...
if (pos >= numElements) // Add at end
data[numElements++] = item; // As before
else
{ int k;
for (k = numElements-1; k >= pos; k--)
data[k+1] = data[k]; // Move elem’s
data[pos] = item; // Put item in place
numElements++;
}
} // add
Client View: Adding Elements
v1.add(3);
v1.add(-8);
v1.add(22, 1);
...
v2.add(39);
...
v1 3 22 -8
v2 39
Displaying Vectors
• We could write an “output” method