'''vector''' - isè aun C-liketipo di [[array]] (i.e.C-like capable(cioè ofconsente randoml'accesso accesscasuale) withla thecapacità abilitydi toridimensionarsi automaticallyautomaticamente resizeall'atto itselfdell'inserimento wheno insertingdella orcancellazione erasingdi anun objectoggetto. Inserting and removing an element to/from back of the vector at the end takes constant time. Inserting and erasing at the beginning or in the middle is linear in time.
'''deque''' (''double ended [[queue]]'') - a vector with insertion/erase at the beginning in amortized constant time, however lacking some guarantees on iterator validity after altering the deque.
