> -- AVC писал(а):
> Наверное, для достижения эффективности, реализация должна зависеть от предполагаемого использования.(Т.е. одной единственной "правильной" реализации просто нет.)
В принципе, есть достаточно эффективаня для большинства случаев стратегия удвоения размера массива:
http://itblogs.ru/blogs/hitfounder/archive/2009/12/18/57021.aspx
Именно она чаще всего и используется (например в классе TList Delphi).