МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний університет “Львівська політехніка”
СПИСКИ, СТЕКИ, ЧЕРГИ, КІЛЬЦЯ
В МОВІ ПРОГРАМУВАННЯ С
Завдання
до лабораторної роботи № 11
з курсу “Проблемно-орієнтовані мови програмування”
для студентів базового напрямку 6.08.04
"Комп’ютерні науки"
ЗАТВЕРДЖЕНО
на засіданні кафедри
Системи автоматизованого проектування
Протокол № від 2007 р.
ЛЬВІВ 2007
1. Скласти програму додавання нового елемента списку (стеку), вивести на екран два перші додані елементи.
2. Скласти програму для перевірки наявності елемента в списку (стеку), вивести два останніх елементи при їх наявності.
3. Передбачити ввід у стек наступної інформації: прізвище, ім’я, по-батькові, вивести на екран введену інформацію.
4. Вивести вмістиме стека з інформацією про ім’я та прізвище декількох осіб.
5. Скласти програму для видалення останнього введеного елемента зі списку (стеку).
6. Написати програму для видалення будь-якого елемента зі списку.
7. Просортувати інформацію зі списку в алфавітному порядку, використовуючи переміщення записів.
8. Просортувати інформацію зі списку в алфавітному порядку, використовуючи переміщення вказівників.
9. Написати програму для перегляду кільця в обох напрямках.
10. Написати програму додавання і видалення елемента з кільця.
11. Написати програму додавання елемента в кільце, вивести на екран перший доданий елемент.
12. Скласти програму додавання нового елемента в список (стек), вивести на екран два останні додані елементи.
13. Написати програму для виводу передостаннього елемента, введеного у список.
14. Скласти програму для перевірки наявності елемента в списку (стеку), порахувати кількість елементів, якщо елементів немає, вивести відповідне повідомлення.
15. Передбачити ввід у стек наступної інформації: прізвище, ім’я та рік народження, роздрукувати перший і останній записи.
16. Вивести вмістиме стека з інформацією про прізвище та рік народження декількох осіб.
17. Скласти програму для видалення другого елемента зі списку (стеку).
18. Написати програму для видалення середнього елемента зі списку (кількість елементів – непарна).
19. Просортувати інформацію зі списку, який містить цілі додатні числа у порядку зростання, використовуючи переміщення записів.
20. Просортувати інформацію зі списку, який містить числа типу float у порядку спадання, використовуючи переміщення вказівників.
21. Написати програму для перегляду кільця з початку в кінець.
22. Написати програму додавання і видалення елемента з кільця.
23. Написати програму додавання елемента в кільце, вивести даний елемент, використовуючи вказівник.
24. Просортувати інформацію зі списку, який містить цілі чмсла, в порядку спадання, використовуючи переміщення вказівників.
25. Написати програму для перегляду кільця в зворотньому порядку.
26. Написати програму додавання і видалення двох передостанніх елементів з кільця.
27. Написати програму додавання елемента в кільце, вивести на екран перший і останній додані елементи.
28. Скласти програму додавання нового елемента в список (стек), вивести на екран два передостанні додані елементи.
29. Написати програму для виводу першого із елементів, введених у список.
30. Скласти програму для перевірки наявності елемента в списку (стеку), вивести на екран два перші елементи.
31. Передбачити ввід у стек наступної інформації: прізвище, ім’я та рік народження, вивести два останні додані елементи.
32. Вивести вмістиме стека з інформацією про прізвище та рік народження декількох осіб.