|
Извини, что долго не заметил вопроса ;(
Главное отличие списка от вектора (извини, за пересказ учебника за 2й семестр): возможность рандомального (по индексу) доступа за О(1) в векторе против возможности засунуть/убрать на любое указанное место за О(1) с сохранением порядка... Если О(1) << О(н) то это делает выбор, если речь идет о паре-тройке-даже дюжине элементов, то это критерием выбора не является... А то что является, это удовство сочленить элемент интерфейса с внутренним представлением (а тут мне кажется векторы удобнее)
|