VPF::сортировка стэка - Форум программистов

Domain

Дата 9.1.2011, 11:47 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 170
Регистрация: 11.3.2010

Репутация: нет
Всего: нет

Всем привет. Есть стэк, его нужно отсортировать. Это задание дал препод. Я уже 3 суток парюсь, но так ничего и не получилось, а в понедельник уже сдавать. Отсортировать нужно методом вставок.

PS: на кой ляд сортировать стек до сих пор не пойму. это тогда не стек будет имхо.

Код


struct Stack
{
        char fio[250];
        char bday[10];
        char classi[150];
        int place;
        Stack* last;
        Stack* top;
};

Леопольд

Дата 9.1.2011, 13:29 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 943
Регистрация: 17.6.2009

Репутация: 10
Всего: 13

Цитата(Domain @ 9.1.2011, 11:47

)

это тогда не стек будет

Может имелось ввиду сперва вытащить всё из стека в сортированный список а потом запихнуть обратно?

Это сообщение отредактировал(а) Леопольд - 9.1.2011, 13:33

--------------------

вопросов больше чем ответов

Domain

Дата 9.1.2011, 15:34 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 170
Регистрация: 11.3.2010

Репутация: нет
Всего: нет

думаю нет. слышал что кто то на параллели тоже стек сортировал, не знаю насколько успешно и каким методом. так че мне творить времени мало осталось как бэ.

toxx

Дата 9.1.2011, 15:37 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 653
Регистрация: 4.3.2009
Где: НН

Репутация: 2
Всего: 13

Цитата

делай что Леопольд посоветовал

mes

Дата 9.1.2011, 15:40 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

если есть пару вспомогательных стеков, то отсортировать не проблема smile

пример сортировки стека но с более жесткими условиями :ханойская башня

--------------------

http://opendots.net

Domain

Дата 9.1.2011, 15:56 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 170
Регистрация: 11.3.2010

Репутация: нет
Всего: нет

а можно сделать массив структур, отсортировать его и запихнуть в стек?

mes

Дата 9.1.2011, 16:12 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(Domain @ 9.1.2011, 14:56

)

а можно сделать массив структур, отсортировать его и запихнуть в стек?

ну так Леопольд Вам предлагал уже аналог, Вы сами запротивились, а терь у форумчан спрашиваете разрешение.. smile

--------------------

http://opendots.net

Domain

Дата 9.1.2011, 16:27 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 170
Регистрация: 11.3.2010

Репутация: нет
Всего: нет

ок. значит так и буду делать.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »