C++ | Rust | Python | |
---|---|---|---|
Declaration | deque |
let mut dq:VecDeque |
self.dq = deque() |
push at end | dq.push_back(x) | dq.push_back(x) | self.dq.append(x) |
Front, Back element | dq.front(), dq.back() |
|
self.dq[0],self.dq[-1] |
Pop front, back | dq.pop_front(), dq.pop_back() | dq.pop_front(), dq.pop_back() | self.dq.pop(), self.dq.popleft() |
Check empty | !dq.empty() | !dq.empty() | bool(self.dq) != False |
size | dq.size() | dq.len() | len(self.dq) |