Опашката е структура от данни, в която първият попаднал елемент излиза първи или последният попаднал елемент излиза последен. Това свойство е екстремално по своята същност. Каква екстремалност може да определим за опашката, опирайки се на това описание?

С показаната структура на и напишете как биха изглеждали методите и :

Дадена е задача, в която във въведена матрица съвкупност от единици образуват остров. Съвкупността се определя чрез съседство на клетките. Рик е написал код, който намира броя на всички острови в матрица. Коментирайте представения от него код.

Нека в обикновена опашка последователно сме добавили числата 1, 3, 7, 9. Можем ли да извадим числото 7 от опашката?

Нека е дадена двойно-свързана реализация на опашка с указатели в началото и в края на опашката. С каква сложност е премахването на елемент от опашката?

Обикновената опашка не позволява търсене в пространство от състояния, защото не позволява отлагане на операциите. Вярно ли е това твърдение? 

С кой метод достъпваме елемент в началото на опашката в контейнера std::queue?

С кой метод достъпваме елемент в края на опашката в контейнера std::queue?

Каква стратегия използва адаптерът стек?

Нека е даден аритметичен израз, който ще искаме да обработваме с помощта на два стека, според алгоритъма на разпределителната гара. Какви свойства на операциите са важни при обработката на израза, които не могат да се пренебрегнат?