13.3. Індивідуальні завдання

Написати програму по створенню, додаванню, перегляду і рішенню поставленої задачі (у розглянутих прикладах ця дія відсутня) для однонапрямленого лінійного списку типу СТЕК. Реалізувати сортування стека двома розглянутими вище методами.

Рішення поставленої задачі описати у вигляді блок-схеми. Вихідні дані зчитати з файлу довільного типу (*.tхt, *.dat, …) та відобразити для контролю на формі. Результат занести до файлу.

У усіх завданнях створити список з позитивних і негативних випадкових цілих чисел.

1. Розділити створений список два: в першому - позитивні числа, в другому - негативні.

2. Видалити із створеного списку елементи з парними числами.

3. Видалити із створеного списку негативні елементи.

4. У створеному списку поміняти місцями крайні елементи.

5. Із створеного списку видалити елементи, що закінчуються на цифру 5.

6. У створеному списку поміняти місцями елементи, що містять максимальне і мінімальне значення.

7. Перенести із створеного списку в новий список усі елементи, що знаходяться між вершиною і максимальним елементом.

8. Перенести із створеного списку в новий список усі елементи, що знаходяться між вершиною і елементом з мінімальним значенням.

9. У створеному списку визначити кількість і видалити усі елементи, що знаходяться між мінімальним і максимальним елементами.

10. У створеному списку визначити кількість елементів, що мають значення, менше середнього значення від усіх елементів, і видалити ці елементи.

11. У створеному списку вичислити середнє арифметичне і замінити їм перший елемент.

12. Створений список розділити на два: в перший помістити парні, а в другій - непарні числа.

13. У створеному списку визначити максимальне значення і видалити його.

14. Із створеного списку видалити кожен другий елемент.

15. Із створеного списку видалити кожен непарний елемент.

16. У створеному списку вичислити середнє арифметичне і замінити їм усі парні значення елементів.

Контрольні питання

1. Дайте визначення стеку та опишіть принцип його роботи.

2. Де, на вашу думку, можна використати подібну структуру даних? Наведіть відповідний приклад.

3. Що таке однонапрямлений список? Як він реалізується?

4. Які спільні риси є у стека та масиву? У стека і структури?

5. Що відрізняє стек від масиву або структури? Чи несе це які незручності? Чому?

6. Поясніть, чи є які переваги використання стеку? В чому вони полягають?

7. Які дії можна виконати над стеком?

8. Як формується стек?

9. Як його можна переглянути?

10. Як видалити стек та звільнити займану ним пам'ять?

11. Яким чином можна відсортувати однонапрямлений список? Навіщо це робити?