|
Вопрос # 4 798/ вопрос открыт / |
|
Здравствуйте уважаемы эксперты! Помогите пожалуйста, я вообще не понимаю реализацию стеков. Знаю, что задача не сложная, но вот сижу и никак не могу ее решить!!! Помогите решить, заранее благодарна. Вот текст задачки: Реализуйте и протестируйте функцию, которая находит первое появление элемента n в стеке S и перемещает его на вершину стека. Остальные элементы стека не изменяют свой порядок.
Заранее благодарна вам!
 |
Вопрос задала: Иринчик (статус: Посетитель)
Вопрос отправлен: 8 декабря 2010, 09:43
Состояние вопроса: открыт, ответов: 1.
|
Ответ #1. Отвечает эксперт: min@y™
Прога готова. Получилось, на мой взгляд, очень изящно.
Проверяй.
Прицепляю к ответу.
К ответу прикреплён файл. Загрузить » (срок хранения: 60 дней с момента отправки ответа)
 |
Ответ отправил: min@y™ (статус: Доктор наук)
Время отправки: 20 декабря 2010, 13:48
|
Мини-форум вопроса
Всего сообщений: 18; последнее сообщение — 14 декабря 2010, 13:45; участников в обсуждении: 3.
|
|
min@y™ (статус: Доктор наук), 8 декабря 2010, 10:02 [#1]:
Цитата (Иринчик):
я вообще не понимаю реализацию стеков
Для начала прочитай вот это.
Реализация стека в жизни - это магазин автомата Калашникова. А сам автомат - это преобразователь стека в очередь.  )
Могу, конечно, написать прогу целиком, но оно тебе надо?
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Иринчик (статус: Посетитель), 8 декабря 2010, 17:11 [#2]:
Мне надо именно эту программу, условие задачки я же написала)))) помогите, пожалуйста...
|
|
Вадим К (статус: Академик), 8 декабря 2010, 17:14 [#3]:
тут похоже нужен ещё минимум один стек.
Галочка "подтверждения прочтения" - вселенское зло.
|
|
|
Иринчик (статус: Посетитель), 8 декабря 2010, 17:27 [#4]:
В смысле? А зачем еще один стек? Помогите написать прогу)))плизззз
|
|
|
min@y™ (статус: Доктор наук), 8 декабря 2010, 17:37 [#5]:
Цитата (Вадим К):
тут похоже нужен ещё минимум один стек.
Не нужен, если можно писать на Delphi с использованием стандартных классов.
Цитата (Иринчик):
Помогите написать прогу)))плизззз
Говори, чем помочь. Что не получается-то?
Или написать прогу полностью за тебя?
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Вадим К (статус: Академик), 8 декабря 2010, 17:40 [#6]:
а вот потому.
как я представляю решение задачи
1) смотрим вершину стека. если он пустой, идем на пункт 7
2) смотрим вершину стека. если она равна n идем на пункт 6
3) извлекаем элемент
4) кладем его в дополнительный стек.
5) переход на (1)
6) извлекаем элемент и запоминаем в временной переменной
7) если дополнительный стек пустой, идем на пункт (11)
8) извлекаем элемент с дополнительного стека
9) кладем в в стек.
10) переход на (7)
11) если элемент был найден, то кладем его в вершину основного стека.
12) ГОТОВО!
Галочка "подтверждения прочтения" - вселенское зло.
|
|
|
Иринчик (статус: Посетитель), 8 декабря 2010, 17:51 [#7]:
Напишите программу!!!! Плизззззз. Срочно надо для зачета!!!! Пожалуйста....))))
|
|
|
Вадим К (статус: Академик), 8 декабря 2010, 18:11 [#8]:
А что написано выше? это алгоритм, который нужно просто переписать на делфи. Реализация стека есть?
Галочка "подтверждения прочтения" - вселенское зло.
|
|
|
min@y™ (статус: Доктор наук), 8 декабря 2010, 19:27 [#9]:
Цитата (Иринчик):
Напишите программу!!!! Плизззззз.
Стандартные классы Delphi использовать можно или надо городить свой стек? Ответ "не знаю" = незачёту.
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Иринчик (статус: Посетитель), 14 декабря 2010, 11:57 [#10]:
А эту программу можно же в паскале сделать? А если в Delphi, то "городить свой стек"!!)))))
|
|
|
min@y™ (статус: Доктор наук), 14 декабря 2010, 12:14 [#11]:
Цитата (Иринчик):
А эту программу можно же в паскале сделать? А если в Delphi, то "городить свой стек"!!)))))
Эту программу можно и на С++ сделать и ещё на паре сотен языков.
Но проще, всё же, на Delphi, даже если придётся городить свой стек.
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Иринчик (статус: Посетитель), 14 декабря 2010, 12:28 [#12]:
Ну пожалуйста......
|
|
|
Иринчик (статус: Посетитель), 14 декабря 2010, 12:28 [#13]:
Мне хоть в паскале, хоть в Делфи.....
|
|
|
min@y™ (статус: Доктор наук), 14 декабря 2010, 12:47 [#14]:
Цитата (Иринчик):
Мне хоть в паскале, хоть в Делфи.....
Ну пожалуйста......
А где взгляд, как у кота из Шрека-2?
Мне щас некогда, выполняю другой заказ за 2 ящика пива. Срочный. Залезь в тутошный IRC-канал и попроси, мож кто возьмётся.
З.Ы. И аську себе поставь, а то личные сообщения через сайт - это не комильфо.
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Иринчик (статус: Посетитель), 14 декабря 2010, 13:09 [#15]:
Ну код то киньте мне! Пожалуйста))) А глаза у меня сейчас такие, просто их не видно...((((
|
|
|
min@y™ (статус: Доктор наук), 14 декабря 2010, 13:15 [#16]:
Цитата (Иринчик):
Ну код то киньте мне! Пожалуйста
Как только мне придёт смска о доставке пива, исходники будут у тебя не позже, чем через 5 минут.
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Иринчик (статус: Посетитель), 14 декабря 2010, 13:29 [#17]:
а исходники на обе задачи?
|
|
|
min@y™ (статус: Доктор наук), 14 декабря 2010, 13:45 [#18]:
Цитата (Иринчик):
а исходники на обе задачи?
Нет, только на одну - из вопроса 4797.
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
