固定の配列は大きくできないため、Cのプログラムはヒープ上のブロックへのポインターと、2つのカウントを持ちます。使用中の要素数を表すsizeと、ブロックを拡張する前に入る要素数を表すcapacityです。sizeがcapacityに達すると、reallocがより大きなブロックを求め、古い要素をそこにコピーします。
要素1つずつではなく容量を2倍にして拡張すると、pushの平均コストが一定に保たれます。コピーはまれにしか起きず、配列が大きくなるほどさらにまれになります。これは、C++のstd::vectorが行っていることです。
reallocは失敗するとNULLを返し、古いブロックには手を付けません。そのため、結果はまず一時変数に保存してください。v->data = realloc(v->data, ...)と書くと、失敗したときに古いブロックを指す唯一のポインターを失ってしまいます。