Всем привет. Подскажите пожалуста идеи. Дано стек, разработать функцию, которая формирует два новых стеки: первая содержит числа из исходного стека с нечетными номерами, а второе - с четными

и в чём проблема?
создаёшь 2 новых стека. из старого стека извлекаешь элементы и в зависимости от чётности заносишь в один из новых стеков.

zim22, единственная проблема - узнать какой элемент: четный или нет, если нумерация от начала, а не от конца (если не знать номер элемента и извлекать только с конца, как и положено стеку).

Узнать очень просто. Делим ( №эл.%2) по остатку,если остаток не 0 то нечётный,в противном случае чётный.


Если б я ещё знал как со стеками работать,может я и сказал бы)

Сорри,я предпологал ,что проблема именно с определение чётности

Это сообщение отредактировал(а) Deliverance - 26.9.2009, 22:20

А как мы узнаем №эл. кроме того как перебрать весь стек, если номер элемента не заносится в стек?

Добавлено через 9 минут и 12 секунд
хотя задача еще сложнее. нужно как я понимаю заполнить новые стеки с начала а не с конца. т.е. в тупую операцией pop не обойтись. или ее применить еще раз для промежуточного нового стека, и потом для второго/третьего

Это сообщение отредактировал(а) ИванМ - 26.9.2009, 22:01

Deliverance, стек - это такая очередь, которая работает по принципу FILO (First In Last Out - первым пришел, последним уйдешь). 

По теме.
Зная размер стека можно узнать, четный ли последний элемент или нет. Соответственно дело одного цикла переместить (в задаче не сказано сохранить содержимое исходного стека) элементы в нужные стеки. Если данные нужно сохранить, то тут придется использовать уже дополнительный стек, в который надо будет копировать данные считанные из исходного, а затем вторым циклом вернуть их обратно (в итоге порядок следования восстановится).

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