Vectors and Lists are defined under C++ Standard Template Library (STL). These data structures are basically sequential containers implemented using STLs.
* A Vector is a contiguous block of memory locations similar to Arrays in “C” programming while a List stores non-contiguous blocks and uses a double linked list.
* Inserting and Deleting elements in a List is easier compared to Vector as in the latter, shifting of elements is required and it is a tedious process.
* However sorting and searching are much faster in Vector compared to List and in former no traversal is required unlike List.
* Lists support no numeric index like Array while Vector supports the same.
* Insertion and Deletion of elements in List has no iterator validation unlike Vector where the same is possible.
