Лабораторная работа по C++. Стек, Очередь. Однонаправленный список

Задача 1. Решить задачу в виде стека, убрав действия, которые невозможно выполнить над данной структурой.

Задача 2. Решить задачу в виде очереди, убрав действия, которые невозможно выполнить над данной структурой.

Вариант 9

Предметный указатель организован в виде стека или очереди. Каждая компонента указателя содержит слово и номера страниц, на которых это слово встречается. Количество номеров страниц, относящихся к одному слову, лежит в диапазоне от одного до десяти. Написать программу, которая обеспечивает:

• начальное формирование предметного указателя;
• вывод предметного указателя;
• вывод номеров страниц для заданного слова.
• Поиск слова с максимальным количеством номером страниц.

вводе.

• Добавление нового слова в начало списка.
• Добавление нового слова в конец списка.
• Добавление нового слова отсортированного по алфавиту.
• Добавление нового слова перед указанным словом.
• Добавление нового слова после указанного слова.
• Удаление указанного слова.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при

Примечание: код обеспечить комментариями. Обратить внимание, что нужно реализовать задание в виде стека и очереди и отсечь пункты, которые нельзя реализовтаь в них. Например, 

• Добавление нового слова отсортированного по алфавиту.

В лс скину то, что реализовано уже, достаточно будет доработать код. Есть проблемы с функцией валидации