W sumie to jaka jest różnica pomiędzy, kolejka z dwoma końcami, lista i wektorem?
Przecież w kazdej z tej struktury o ile się nie mylę, możemy dodać dynamicznie elementy na początek, środek czy to na koniec
#cpp #naukaprogramowania
Przecież w kazdej z tej struktury o ile się nie mylę, możemy dodać dynamicznie elementy na początek, środek czy to na koniec
#cpp #naukaprogramowania






















- vector: elementy w nim są jeden po drugim w pamięci. Jak dodajesz nowe elementy gdziekolwiek, to najpierw trzeba zająć nowy, większy obszar pamięci a potem skopiować z poprzedniego stare elementy i dopiero dodać nowy. Jako optymalizacja nowy obszar jest trochę większy niż trzeba, więc nie zawsze potrzebna jest alokacja.
Że elementy są obok siebie, to by wstawić w środek, trzeba wziąć i elementy pokopiować. Te "ekstra miejsce" przy realokacji