Курсовая работа: Динамические структуры данных. Решение задач. Стек. Очередь. Дек

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. Дан дек из целых чисел, заданных случайным образом. Если дек содержит четное количество элементов, то добавить в середину дека минимальный элемент; если же дек содержит нечетное количество элементов, то удалить из него средний.

Очередь:

1. Дана очередь из целых чисел. Удалить из нее все отрицательные элементы.

2. Сравнить модули сумм положительных и отрицательных элементов очереди. Очередь заполнена целыми числами.