Лабораторная работа по программированию

Язык программирования С++, желательно с комментариями к работе)

1 задача:Написать программу, обрабатывающую строки вида LA*ST*FIRST** с помощью стека, где * означает операцию извлечения из стека, а символ – операцию добавления в стек символа. Программа должна считывать вводимую пользователем строку и осуществлять вывод на экран(скрин 1)

2 задача:Реализовать АТД очереди, помимо базовых, включающий следующие операции:empty() - проверка на пустоту; first() – возвращает первый элемент, не удаляя его из очереди; last () – возвращает последний элемент, не удаляя его из очереди; error() – сообщение об ошибке, когда происходит добавление в полностью заполненную очередь или удаление из пустой очереди;dump() – вывод содержимого очереди на экран; clear() – очистить очередь(но не удалить); count() – подсчёт количества элементов всё это на базе массива