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