Лабораторная работа на С++

1)Реализовать следующие структуры данных: 

-Динамический массив 

-Односвязный список 

Для массива предусмотреть изменение размера в процессе работы 

Для списка нужны операции добавления элемента (начало/конец), вставка/удаление элемента внутри списка, найти позицию элемента с заданным значением 

2)Реализовать стек, пользуясь любой структурой из 1-го задания 

3)С помощью стека реализовать алгоритм перевода выражения в обратную польскую запись