Bei einem Array (vector ist das gleiche) liegen alle Elemente hintereinander im Speicher. Bei einer Liste sind die Elemente im ganzen Speicher verteilt.
Deswegen kannst du auch bei den meisten implementationen von listen nicht direkt auf ein element zugreifen, sondern musst dich erst durch die liste hangeln.
In den meisten Fällen sind Arrays auch die bessere lösung, weil einfacher zu handhaben.
_________________
Phenom X4 9950 BE | 6144MB DDR2-800 | GeForce 8800GT 512MB | Asus M3A32-MVP Deluxe | 2TB HDD | 520W Seasonic NT | Soprano Tower | Samsung 22" TFT + Fujitsu-Siemens 17" TFT + Toshiba 42" FullHD LCD | Windows 7 Proessional x64
Behind the Brain