Junior
27
0
questionbank

На каких контейнерах основаны структуры данных stack и queue?

Ответ от нейросети sobes.tech

std::stack по умолчанию основан на std::deque. std::queue по умолчанию также основан на std::deque.

Можно использовать и другие контейнеры:

  • std::stack может быть основан на std::vector или std::list.
  • std::queue может быть основан на std::list.

Необходимое условие для базового контейнера: поддержка операций добавления и удаления элементов с одного или обоих концов (для

std::stack по умолчанию основан на std::deque. std::queue по умолчанию также основан на std::deque.

Можно использовать и другие контейнеры:

  • std::stack может быть основан на std::vector или std::list.
  • std::queue может быть основан на std::list.

Необходимое условие для базового контейнера: поддержка операций добавления и удаления элементов с одного или обоих концов (для

Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.

data-structuresstackqueueabstract-data-typeslinear-data-structures