Дек может быть заимплеменчен в виде двусвязного списка, тогда вопрос "куда буду вставляться элементы, если дек пустой" в целом дебилен. В начало будут вставляться
Я про книги не спрашивал, это другой участник чата.
Пожалуй, для "дека" как структуры данных, да, ответ Ваш хороший. А вот для контейнера "std::deque", про который я и спрашиваю - нет. В плюсах это не двусвязный список, иначе стандарт бы не требовал работу operator[] за O(1).
Немного гугла в жизни: https://thispointer.com/what-is-stddeque-and-how-deque-works-internally/#:~:text=A%20deque%20is%20generally%20implemented,the%20elements%20at%20contigious%20location.
Обсуждают сегодня