Изменения

Тип <tex>Pair</tex> хранит пару элементов <tex>first</tex> и <tex>last</tex> типов <tex>T_1</tex> и <tex>T_2</tex> соответственно.

<code style = "display: inline-block;">

Pair<<tex>T_1, ~T_2</tex>> {

};

</code>

Сам дек можно инициализировать напрямую, вызвав конструктор <tex>Deque(left, ~child, ~right)</tex>, или через шаблоны <tex>Deque<Pair<T_1, ~T_2>></tex>, тогда произойдёт следующее:

Deque<Pair<<tex> T_1, ~T_2 </tex>>> {

<tex>T_1</tex> left;