Форум по Delphi программированию



Вернуться   Форум по Delphi программированию > Разное > Работа: предложения и спрос
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 26.10.2009, 16:08
Аватар для Aidar
Aidar Aidar вне форума
Прохожий
 
Регистрация: 30.12.2008
Сообщения: 7
Репутация: 10
По умолчанию Структуры данных "стек"

Добрый день, уважаемые!
Помогите пожалуйста написать программу. Такие вот задания:

Задание 1.Реализовать набор действий на основе динамического распределения памяти.
Пустой стек задается установкой sp := nil.
• проверку пустоты стека
• добавление элемента в вершину стека
• удаление элемента из вершины стека
• вывод текущего состояния стека на экран
Требования:
• все действия должны быть оформлены как процедуры или функции
• добавлению/удалению должна предшествовать проверка возможности выполнения этих операций
• главная программа реализует следующий набор действий:
o инициализация пустого стека
o организация диалогового цикла с пользователем


Задание 2. Добавить в предыдущую программу возможность занесения в стек сразу нескольких значений. Количество вводимых значений должно запрашиваться у пользователя, а сами значения можно формировать случайным образом с помощью функции Random (не забыть предварительно вызвать функцию Randomize). Проверить работоспособность программы при различных количествах вводимых элементов, в том числе – для больших значений (десятки тысяч элементов).

Задание 4 (дополнительно). Добавить в предыдущую программу следующие возможности:
• при удалении элемента из основного стека запросить у пользователя, что делать далее с этим элементом: действительно удалить с освобождением памяти или включить его в вершину вспомогательного стека удаленных элементов
• при добавлении нового элемента запросить у пользователя происхождение этого элемента: действительно создание нового элемента или выбор его с вершины вспомогательного стека
• вывод содержимого вспомогательного стека удаленных элементов
Ответить с цитированием
  #2  
Старый 26.10.2009, 16:12
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 7,868
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

А вам не кажется, что с такой постановкой вопроса сообщение надо было писать в другой раздел - "Работа"?

Или выкладывае свой код и спрашивай конкретные вопросы.

ЗЫ. И где задание 3?
Ответить с цитированием
  #3  
Старый 26.10.2009, 16:23
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 7,868
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Да, и еще вопрос в догонку. Стек можно реализовывать на чем угодно или обязательно на указателях?
Ответить с цитированием
  #4  
Старый 26.10.2009, 16:42
Аватар для Aidar
Aidar Aidar вне форума
Прохожий
 
Регистрация: 30.12.2008
Сообщения: 7
Репутация: 10
По умолчанию

4 задание и есть 3, ошибочка вышла. На счет реализации стека даже не знаю, я в этом не очень разбираюсь.
Ответить с цитированием
  #5  
Старый 26.10.2009, 17:53
Аватар для Aidar
Aidar Aidar вне форума
Прохожий
 
Регистрация: 30.12.2008
Сообщения: 7
Репутация: 10
По умолчанию

Если динамическая реализация то используется адресные указатели.
Ответить с цитированием
  #6  
Старый 26.10.2009, 18:00
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 7,868
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Гы, я могу реализовать стек и на простом списке. Где реально это хранится особого рояля не играет. Хотя, похоже, что на указателях надо.
Ответить с цитированием
  #7  
Старый 26.10.2009, 18:31
Аватар для Aidar
Aidar Aidar вне форума
Прохожий
 
Регистрация: 30.12.2008
Сообщения: 7
Репутация: 10
По умолчанию

Помоги пожалуйста, а то препод завлил нас заданиями.
Ответить с цитированием
Ответ



Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 22:43.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter   Ссылка на Telegram