Програмиране и структури от данни: C++
<файл с II практическа задача>

Да се напише програма за генериране на зададената структура 
от данни и да се напише функция за дадената операция.

Номера на задачата е резултата от действието (фак.номер%46).

---------------------
Линейна структура от данни, масив:
0. Добавяне на елемент в средата на линейната структура
1. Добавяне на елемент в началото на линейната структура
2. Добавяе на елемент в края на линейната структура
3. Изтриване на елемент в средата на линейната структура
4. Изтриване на елемент в началото на линейната структура
5. Изтриване на елемент в края на линейната структура
------------------------------------
Линейна структура от данни, (едно)свързан списък:
6. Добавяне на елемент в средата на списъка
7. Добавяне на елемент в началото на списъка
8. Добавяне на елемент в края на списъка
9. Изтриване на елемент в средата на списъка
10. Изтриване на елемент в началото на списъка
11. Изтриване на елемент в края на списъка
12. Размяна на първия и последния елементи от списъка
13. Размяна на първия и втория елементи от списъка
14. Размяна на втория и последния елементи от списъка
15. Размяна на втория и предпоследния елементи от списъка
---------------------------------
Линейна структура от данни, двусвързан списък:
16. Добавяне на елемент в средата на списъка
17. Добавяне на елемент в началото на списъка
18. Добавяне на елемент в края на списъка
19. Изтриване на елемент в средата на списъка
20. Изтриване на елемент в началото на списъка
21. Изтриване на елемент в края на списъка
22. Размяна на първия и последния елементи от списъка
23. Размяна на първия и втория елементи от списъка
24. Размяна на втория и последния елементи от списъка
25. Размяна на втория и предпоследния елементи от списъка
------------
Стек, масив:
26. Добавяне на елемент 
27. Изтриване на елемент
---------------------
Стек, свързан списък:
28. Добавяне на елемент 
29. Изтриване на елемент
--------------
Опашка, масив:
30. Добавяне на елемент 
31. Изтриване на елемент
-----------------------
Опашка, свързан списък:
32. Добавяне на елемент 
33. Изтриване на елемент
-----------------------
Циклична опашка, масив:
34. Добавяне на елемент 
35. Изтриване на елемент
--------------------------------------
Циклична опашка, (едно)свързан списък:
36. Добавяне на елемент 
37. Изтриване на елемент
-----------------------------------
Циклична опашка, двусвързан списък:
38. Добавяне на елемент 
39. Изтриване на елемент
-------------
Двоично дърво:
40. Обхождане - лкд
41. Обхождане - клд
42. Обхождане - лдк
43. Обхождане - дкл
44. Обхождане - кдл
45. Обхождане - длк
---------------------------------------------------------------------