Связанный список против вектора
За последние несколько дней я готовился к своему первому телефонному интервью для работы по разработке программного обеспечения. При исследовании вопросов, которые я придумалэта статья.
Все было замечательно, пока я не попал в этот отрывок,
"Когда бы вы использовали связанный список против вектора?"
Теперь, исходя из опыта и исследований, это две совершенно разные структуры данных: связанный список представляет собой динамический массив, а вектор представляет собой двухмерную точку в пространстве. Единственная корреляция, которую я вижу между ними, - это если вы используете вектор как связанный список, скажемmyVector(my value, pointer to neighbor)
Мысли?