list and vector

[Technocrat]

What is the difference between <list> and <vector> ?

[abdul]

"Vectors contain contiguous elements stored as an array. Accessing members of a vector or appending elements can be done in constant time, whereas locating a specific value or inserting elements into the vector takes linear time. "

"Lists are sequences of elements stored in a linked list. Compared to vectors, they allow fast insertions and deletions, but slower random access."

http://www.decompile.com/html/tut.html

[Technocrat]

Thanks