Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > сортировка стэка

Автор: Domain 9.1.2011, 11:47

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

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

Код


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

Автор: Леопольд 9.1.2011, 13:29

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

)

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

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

Автор: Domain 9.1.2011, 15:34

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

Автор: toxx 9.1.2011, 15:37

Цитата

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

Автор: mes 9.1.2011, 15:40

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

пример сортировки стека но с более жесткими условиями :http://ru.wikipedia.org/wiki/%D0%A5%D0%B0%D0%BD%D0%BE%D0%B9%D1%81%D0%BA%D0%B0%D1%8F_%D0%B1%D0%B0%D1%88%D0%BD%D1%8F

Автор: Domain 9.1.2011, 15:56

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

Автор: mes 9.1.2011, 16:12

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

)

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

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

Автор: Domain 9.1.2011, 16:27

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