Динамическая структура данных, C++ Опции

[Flanker]

Привет всем. Обращаюсь к вам за помощью, ибо нез наю кто есчё может мне помочь. проблема у меня такая, наш добрый препод по программированию задал нам написать курсач по теме которую мы не прошли, а сдавать его нада уже через неделю. так что даже и не знаю что делать. Задание выглядит так : В соответствии с индивидуальным заданием необходимо создать программную систему для обслуживания конкретной сложной динамической структуры данных (списка, дерева или стека). Для каждого из вариантов необходимо разработать следующие функции:

1.Создание пустой структуры данных
2.Добавление нового элемента
для списка - в начало, в конец, после элемента с заданным номером (ключом).
для дерева - к указанной вершине дерева
3.Вывод на экран дисплея
4.Удаление элемента
для списка - из начала, из конца, с заданным номером (ключом).
5.Упорядочивание элементов структуры
6.Запись в файл
7.Уничтожение структуры данных
8.Чтение данных из файла

Сделать мне нада всё с помощью стэка.
пример для стэка - 1.Человек (фамилия, имя, пол, национальность, рост, вес, номер тел., адрес)

Если кто может помогите чем смогите
P.S.
Всем-всем заранее за оказанную помощь