Я понимаю, что Deque - это "двусторонняя очередь", которая поддерживает операции с обоих концов очереди. У меня вопрос как это работает? например скажем, у меня есть номера 3,4,2,1,5,6 и я выполняю
push_back (4)
push_back (3)
push_front (5)
push_front (1)
как эти данные появятся в deque? будет ли это как
3,4,5,1 где Фронт указывает на 1, а назад на 3?
так что если я сделаю pop_back (), он вернет 3 или 4? (так как 3 было передано до 4 .. это действует как FIFO?)
аналогично для pop_front ()? 5 или 1?
если я
push_back (4)
push_back (3)
push_back (5)
push_back (1)
тогда я сделал pop_front ()? что это вернет? 4 или 1?
Пожалуйста, помогите мне понять.
Заранее спасибо