Всем привет. помогите с условием: 
 Преобразовать стек в 2 стека. В первый поместить все четные, а во второй нечетные числа.


 

shilovec5377, у стека есть три основных метода:
1. запихать что-то в стек (push)
2. вытащить из стека (pop)
3. получить содержимое "вершины" стека (top) - элемента добавленного последним.

Взять i-й элемент ты не можешь по определению. Только верхний (последний). Вот и придумай алгоритм.
Кстати, твоя функция печати стека выводит только элемент добавленный последним. Причем, делает это крайне неоптимально. Похоже, что-то было взято из очереди.

Мне тоже сначала так показалось. Тут более извращенно поступили - рекурсивный вызов функции.

подскажите пожалуйста как можно сделать:  Преобразовать стек в 2 стека. В первый поместить все четные, а во второй нечетные числа.

Вау. А ведь ещё каплок есть и жирный фонт))) И буквы в полэкрана...



А печать переделать нужно, а то она разрушает печатаемый стек...

Это сообщение отредактировал(а) feodorv - 15.5.2013, 19:18

Разрушает? Это же рекурсивная функция!
shilovec5377, делай по аналогии с функцией печати. Только передавай не один стек, а два - второй для отрицательных чисел.

Ага, рекурсия только созидает)))


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

feodorv, сделай трассировку этой функции. Она добавляет в стек после работы рекурсивного вызова, поэтому порядок сохраняется.

О, слона-то я и не заметил)))
А слон красивый)))