Вагоны и ООП

Нужно выполнить такое задание:
1. Составить и реализовать программно описание класса стека, как организованной структуры данных, которая работает по принципу FCLS (first come last served - первым пришел последним уходит).
2. Элементами стека будут объекты класса вагона. В классе вагона следует отразить тип вагона и его порядковый номер в закрытой части класса. Задать конструкторы и деструкторы этого класса. Задать функции-члены, которые будут возвращать значение закрытых элементов. Предусмотреть в классе стека функции-члены, которые обеспечивают: - формирование начального элемента стека; - формирование следующих за начальным элементов стека, учитывая связи между элементами; - добавление нового элемента в конец стека;
- уничтожение элемента с конца стека; если элемент, уничтожается, является единственным, предсказать существование пустого стека; - проверку границ заполнения элементами стека; - подсчет количества элементов в стеке.
3. Предусмотреть в программе функцию формирования начального объекта стека, представляет собой имитацию начального железнодорожного состава, состоящего из вагонов двух типов, из которого потом будут браться элементы для сортировки на составы из вагонов двух различных типов. Реализовать возможность присвоения вагонам типов случайным образом и с помощью клавиатуры (пользователем).
4. Для моделирования работы Т-образного сортировочного узла, написать в программе функцию, которая использует исходный объект класса стека для формирования двух объектов типа стек, в каждый из которых заносятся вагоны только одного типа.
5. Предусмотреть в программе функцию вывода элементов стека на экран.
6. Программа должна содержать меню, которое позволит проверить основные функции, созданные в программе.

Может кто помочь решить данную задачку, сам я в этом деле новичок, поэтому приму любую помощь, но если кто-то поможет сделать это по-простому, то буду очень благодарен.

0