Реализация автопарковки, используя ООП, C++

Парковка имеет одну полосу парковки для 6 машин, въезд и выезд находятся в одном конце парковки. Если владелец забирает машину, которая не является ближайшей к выходу то все мешающие выезду машины отодвигаются и после выезда возвращаются назад в том самом порядке. Написать программу, которая моделирует процесс въезда и выезда машин. При выезде машины из парковки уведомление должно сообщать количество раз, которые машина удалялась из парковки для выезда других машин. (ИСПОЛЬЗУЕТСЯ stack).

Input: нужно прочесть с файла.

KIA in

BMW in

Mercedes in

Subaru in

KIA out

Toyota in

Lada in

Mercedes out

Audi in

Nissan in

BMW out

Subaru out

Lada out

Toyota out

Audi out

Output:

KIA was moved 0 times

Mercedes was moved 1 times

Nissan, there is no enough space in parking 

BMW was moved 1 times

Subaru was moved 3 times

Lada was moved 3 times

Toyota was moved 3 times

Audi was moved 4 times

Parking is empty