std::vector adalah struktur data array dinamis yang secara otomatis menambah kapasitas memorinya saat elemen bertambah.

Poin Kunci Materi:
  • Akses Acak Cepat O(1): Elemen disimpan berdampingan di memori kontigu, memungkinkan akses secepat array tradisional.
  • Metode push_back(): Menambahkan data baru di ujung belakang array dalam waktu amortized O(1).
  • Size vs Capacity: size() adalah jumlah data aktif, sedangkan capacity() adalah ruang memori yang dialokasikan sebelum perlu relokasi.