|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
||||
|
||||
Структуры данных "стек"
Добрый день, уважаемые!
Помогите пожалуйста написать программу. Такие вот задания: Задание 1.Реализовать набор действий на основе динамического распределения памяти. Пустой стек задается установкой sp := nil. • проверку пустоты стека • добавление элемента в вершину стека • удаление элемента из вершины стека • вывод текущего состояния стека на экран Требования: • все действия должны быть оформлены как процедуры или функции • добавлению/удалению должна предшествовать проверка возможности выполнения этих операций • главная программа реализует следующий набор действий: o инициализация пустого стека o организация диалогового цикла с пользователем Задание 2. Добавить в предыдущую программу возможность занесения в стек сразу нескольких значений. Количество вводимых значений должно запрашиваться у пользователя, а сами значения можно формировать случайным образом с помощью функции Random (не забыть предварительно вызвать функцию Randomize). Проверить работоспособность программы при различных количествах вводимых элементов, в том числе – для больших значений (десятки тысяч элементов). Задание 4 (дополнительно). Добавить в предыдущую программу следующие возможности: • при удалении элемента из основного стека запросить у пользователя, что делать далее с этим элементом: действительно удалить с освобождением памяти или включить его в вершину вспомогательного стека удаленных элементов • при добавлении нового элемента запросить у пользователя происхождение этого элемента: действительно создание нового элемента или выбор его с вершины вспомогательного стека • вывод содержимого вспомогательного стека удаленных элементов |