Junior
37
0
questionbank

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

Answer from sobes.tech neural network

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.

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

Register or sign in to get access to full answers for all questions from the question bank.

data-structuresstackqueueabstract-data-typeslinear-data-structures