Динамическая память!! Опции

[Maxic$$$@a]

                      Срочно помогите PLEASE!!!!
                                                       Задача
 Разработать прогу слияния 2-ух стеков, содержащих возрастающую последовательность целых положительных чисел, в третий стек, так, чтобы его элементы распологались также в порядке возрастания.
                                   (Как создать стек и как объеденить два стека в третий???????)
     ??????????                                                                                                                                ???????????????

[Atos]

Чтобы создать именно ДИНАМИЧЕСКИЙ стек, т.е. с возможностью добавлять неограниченное количество элементов, надо реализовать его на основе одностороннего или 2стороннего списка. Последний элемент списка - верхушка стека. При 1стороннем списке неудобно вытаскивать элемент стека - при этом текущий указатель списка "повисает", и приходится ставить его в начало и прогонять по всему списку до нового конца. При 2стороннем в этом случае указатель просто делает шаг назад - на предыдущий элемент, становящийся новой верхушкой стека.