C++

[Sh@m@n2]

Помогите пожалуйста!!!)))
1. Класс Stack имеет интерфейс

class Stack {
Stack();
TElement Pop(void);
int Push(TElement elem);
int IsEmpty(void);
TElement Top(void);
}
1) Реализовать класс Stack на основе массива и на основе ссылочного списка (язык программирования С++).
2) Сравнить эффективность двух реализаций класса. Для этого сгенерировать последовательность операций со стеком из 107 действий (хранить в памяти). Затем проделать указанную последовательность операций с двумя реализациями стека, измеряя при этом продолжительность этой процедуры.