«Абстрактные структуры данных стек и очередь»

---

ПРАКТИЧЕСКАЯ РАБОТА №2 
ТЕМА: «Абстрактные структуры данных СТЕК и ОЧЕРЕДЬ»
ЗАДАНИЕ 1. Определить структуру данных ОЧЕРЕДЬ (на основе линейно–связного списка или на 
основе массива данных с дескрипторами-указателями). Описать стандартные операции по работе со 
структурой данных (добавления нового элемента, извлечения элемента, распечатка структуры, удаления 
элемента, очистка структуры, определение длины, заполнения структуры случайными данными и 
индивидуального задания).
1. 
Написать процедуру удаления элемента, который находится в середине структуры, если нечетное 
число элементов, а если четное, то два средних. 
2. 
Написать процедуру удаления максимального элемента структуры. 
3. 
Написать процедуру удаления минимального элемента структуры. 
4. 
Написать процедуру удаления всех элементов из очереди, равные первому (первый элемент должен 
остаться в структуре). 
5. 
Написать процедуру удаления всех элементов из очереди, равные последнему (последний элемент 
должен остаться в стрктуре). 
6. 
Написать процедуру удаления всех элементов структуры с четными по значению. 
7. 
Написать процедуру удаления всех элементов очереди с нечетными по значению. 
8. 
Написать процедуру удаления элементов, которые являются простыми числами, то есть элементы 
делителями которого являются только оно само и единица. 
9. 
Написать процедуру удаления элементов, которые являются составными числами, то есть элементы 
делителями которого являются три и более натуральных чисел. 
10. Написать процедуру удаления элементов, которые являются степенными числами, то есть элементы 
если его можно получить из некоторого числа умножением на себя хотя бы один раз. 
11. Написать процедуры для вставки нового элемента в заданную позицию структуры не используя 
индексацию. 
12. Написать процедуру для вставки нового элемента со значением '0' в середину структуры, если 
четное число элементов, а если нечетное, то два элемента до и после среднего элемента. 
13. Написать процедуру нахождения минимального элемента структуры и вставить новые элементы со 
значением “0” до и после минимального элемента. 
14. Написать процедуру нахождения максимального элемента структуры и вставить новые элементы со 
значением “0” до и после максимального элемента. 
15. Написать процедуру вставки минимального значения в начало структуры. 
16. Написать процедуру вставки максимального значения в конец структуры. 
17. Написать процедуру вставки средне-арифметического значения в середину структуры. 
18. Написать процедуру вставки средне-геометрического значения в середину структуры. 
19. Написать процедуру замены первого и последнего элемента структуры. 
20. Написать процедуру перестановки первого максимального и последнего минимального элемента 
структуры.
21. Написать процедуру разварачивания структуры, т.е. перевернуть структуру где конец очереди будет 
началом, а начало - концом. 
22. Написать процедуру замены всех вхождений элементов с одним значением на другое значение. 
23. Написать процедуру которая сучайным образом перемешивает элементы структуры. 
24. Написать процедуру создания двух новых структур в зависимости от средне-арифметического 
значения, меньшие в первую, а большие во вторую. 
25. Написать процедуру создания двух новых структур в зависимости от средне-геометрического 
значения, меньшие в первую, а большие во вторую. 
26. Написать процедуру, которая генерирует структуру из заданного количества элементов 
упорядоченная по возврастанию не используя алгоритмы сортировки. 
27. Написать процедуру, которая генерирует структуру из заданного количества элементов 
упорядоченная по убыванию не используя алгоритмы сортировки. 
28. Написать процедуру, которая удалит в структуре все элементы после которого останутся элементы 
образующие убывающую последовательность. 
29. Написать процедуру, которая удалит в структуре все элементы после которого останутся элементы 
образующие возрастающую последовательность. 
30. Написать процедуру, которая удалит в структуре все повторяющиеся элементы. 

---