# Python s = [] s.append(1) s.append(2) s.append(3) s.pop(-1)
from collections import deque q = deque() q.append(1) q.append(2) q.append(3) q.popleft()