|
Модераторы: Poseidon |
|
jahguru |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 24.5.2007 Репутация: нет Всего: нет |
Помогите, не могу понять как работает стэк, надо написать программу формирования стека, содержащего целые числа, и сортировки по возрастания элементов в этом стеке. В процессе сортировки элементы стека перемещаться не должны.
|
|||
|
||||
HoTMetaL |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 107 Регистрация: 15.4.2007 Репутация: 1 Всего: 4 |
Что значит заголовок "Массив в стеке"?
Ты имеешь ввиду работу с односвязным списком, работа с которым идёт по принципу стека? Какое отношение к спискам имеет массив? Сортировка списков производится без перемещения элементов. Происходит переброска указателей. Если ты не умеешь работать со списками тогда тебе в поиск.
А вообще, советую найти книгу (сайт) по САОД - Структуры и алгоритмы обработки данных. |
|||
|
||||
jahguru |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 24.5.2007 Репутация: нет Всего: нет |
со списками умею, прогу сделал, меня именно стэк волнует, тоесть pop и push, толковой документации не могу найти........на списках я уже прогу забахал.... большую
|
|||
|
||||
HoTMetaL |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 107 Регистрация: 15.4.2007 Репутация: 1 Всего: 4 |
Тебе ассемблер нужен или это я туплю? Можешь подробнее описать задачу? Что у нас на входе, что на выходе? |
|||
|
||||
jahguru |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 24.5.2007 Репутация: нет Всего: нет |
извиняюсь, это я туплю, просто книгу не до конца дочитал... завтра лабы сдам, отпишусь... если прога заработает... я просто не сразу въехал про стэки в си...... асм уже сдал ))) мозги виснуть надо поспать хоть раз. пока наслаждайтесь моей прогой про списки и базы в [ANSI C]
|
|||
|
||||
jahguru |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 24.5.2007 Репутация: нет Всего: нет |
в общем задачу решил но исходник убил из-за того что в универе на флэшку вирев нахватал. Могу сказать что исходна задача решена методом перемещения указателей в двунаправленом списке.
|
|||
|
||||
Rockie |
|
||||||
Эксперт Профиль Группа: Завсегдатай Сообщений: 1143 Регистрация: 23.4.2006 Репутация: 13 Всего: 31 |
"Начали за здравие" Скорее всего имелся ввиду стек на базе массива. Реализуется например так:
Есть в книжке Богатрева. -------------------- Чтобы иметь большой гардероб - надо иметь большой гардероб. |
||||||
|
|||||||
jahguru |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 24.5.2007 Репутация: нет Всего: нет |
по сути да.... самое сложное было алгоритм придумать, сложность была в том что при сортировке в возрастающем порядке в элементы перемещаться не должны, а значит перемещать пришлось указатели. если я вообще понятно изъясняюсь.....
|
|||
|
||||
Правила форума "Центр помощи" | |
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |