4. std::vector

• 
      std::vector< typename T >
  
  

• Supports random access

• Provides fast appending and truncation,

  • but slow for internal inserting and erasing.

• Provides dynamic resizing.

• Owns and manages its own memory.