Линейные списки С++

Выполнить задания, используя для пpедставления очеpедей и стеков: а) массивы; б) динамические списки. 

Требования к программам: 

1. Количество элементов исходных линейных списков заранее не определено и задается случайным образом. При дальнейшей обработке считается, что количество элементов списка не известно, т.е. обработка производится, пока не достигнут конец списка. 

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

Задание:

Даны стек и очеpедь целых чисел. Из элементов очеpеди, pавных сумме элементов стека, стоящих на нечетных позициях, сфоpмиpовать новую очеpедь.

Обязательны комментарии!