Лабораторная работа c++

1) Разработать класс стек при помощи списка на указателях, разработать класс очередь при помощи массива. Привести пример, демонстрирующий корректность работы классов, например: заполнение, переполнение, опустошение стека.

2)Реализовать Обратную Польскую Запись. Нужно использовать класс stack. Надеюсь на понятный закомментированный код)