Структури от данни и програмиране 2015/16 (КН, 2 поток)

Здравейте. 
Тъй като никой не дойде на последното ни упражнение, аз реших да ви дам задачите, които щяхме да решаваме за домашно.

Задача 1. Да се имплементира шаблон на Стек

Задача 2. В масив е записан без грешка булев израз от вида: <булев_израз> ::= t|f|(~<булев_израз>)|(<булев_израз>*<булев_израз>)|(<булев_израз>+<булев_израз>), където t означава истина, f-лъжа, а ~, * и + означават логическо отрицание, конюнкция и дизюнкция. Да се напише програма, която намира стойността на правилно записан в масив булев израз.

Задача 3. Да се състави програма, чрез която се въвеждат две дълги естествени числа с брой цифри от интервала [1..10001]. Броят на цифрите в двете числа не е непременно равен.​
Входни данни - брой цифри на всяко от двете дълги числа. Отделните цифри са псведослучайни числа.​
Програмата да изведе изчислената сума на въведените дълги числа.​
Да се реализира стек.​
Пример: 11 14​
Изход:74094882455; 71152761423221 сума: 871826856305676​