програма за динамична опашка на C++

Научна област: Програмиране и програмни езици
Дисциплина: САА
Висше училище: Технически Университет

Здравейте колеги . Не ми стана много ясно в лекцията за тези опашки , стекове , декове и т.н на C++ .На всичкото отгоре имам и задача за домашно . Ако има някой доброволец да ми каже как става ще му бъда много благодарен ..Прочетох правилата ,че не бива да искам на готово , обаче нямам избор като не знам как става. Задачата е следната :

/ Решението да бъде реализирано чрез динамично изграждане и управление на стек, дек и опашка (с указатели). Не се допуска използване на class и библиотека STL./

Да се напише програма и всички необходими функции, чрез които
само с едно преминаване през елементите на масив от числа (без използване
на допълнителни масиви, само с помощта на опашки) да се изведат на екрана
елементите на масива в следния ред: отначало всички числа, които са по‐малки
от a, след това всички числа в интервала [a,b] и накрая всички останали числа,
запазвайки техния първоначален ред (a и b, се въвеждат като входни данни от
потребителя, a