STL — Standard Template Library
Deque
deque<T> (double-ended queue) permite inserare/ștergere eficientă la ambele capete.
#include <deque>
using namespace std;
deque<int> d = {3, 4, 5};
d.push_front(2); // adaugă la început
d.push_front(1);
d.push_back(6); // adaugă la sfârșit
for (int x : d) cout << x << " ";
// 1 2 3 4 5 6
d.pop_front(); // elimină primul
d.pop_back(); // elimină ultimul| Operație | vector | deque | list |
|---|---|---|---|
| push_back | O(1) | O(1) | O(1) |
| push_front | O(n) | O(1) | O(1) |
| Acces random | O(1) | O(1) | O(n) |