1 Написать процедуры, которые переносят в конец непустого стека его первый элеент
2 Написать процедуры, которые проверяет, есть ли в списке L хотя бы два одинаковых элемента
почитай теорию, там подобные примеры рассматриваются.
зы используй поиск.