Задача 13a.
Отборна опашка
"Отборна опашка" е опашка, която се
подрежда по следния начин: Когато нов елемент се присъединява към
опашката, той първо претърсва (от началото към края) за "свои познати",
т.е. за елементи със същата стойност (ключ). Ако намери, се нарежда
непосредствено след тях, ако не намери се нарежда последен. Използвайки
STL елементи, реализирайте като шаблон структурата "отборана опашка".
Задача 13b.
Да се реализира алгоритъм
за сортиране на цели числа със срадствата на STL:
1. като се използва опашка
с приоритет priopity_queue
http://www.cplusplus.com/reference/stl/priority_queue/
2. като се
използва контейнера множество set
http://www.cplusplus.com/reference/stl/set/
3. алгоритъма sort от <algorithms>
http://www.cplusplus.com/reference/algorithm/sort/
4. член функцията sort на
контейнера свързан списък list
http://www.cplusplus.com/reference/stl/list/sort/
и да се сравни бързодействието на четирите варианта експериментално.