Dynamic array: Difference between revisions

Revision as of 03:33, 10 December 2006

Revision as of 22:52, 20 December 2006

Line 12:

'''function''' insertEnd(''dynarray'' a, ''element'' e) {

'''if''' (a.size == a.capacity) {

/* resize a to twice its current capacity */

a.capacity := a.capacity × 2;

/* increasing capacity often requires reallocating

memory in a different ___location; then we will need