Варіанти завдань

Завдання 1

Ввести символи, формуючи з них стек.

1. Поміняти місцями перший і останній елементи стека.

2. Розвернути стек, тобто "дно" стека зробити вершиною, а вершину – "дном".

3. Видалити елемент, який знаходиться в середині стека, якщо непарне число елементів, а якщо парне, то два середніх.

4. Видалити кожний другий елемент стека.

5. Вставити символ '*' в середину стека, якщо парне число елементів, а якщо непарне, то після середнього елемента.

6. Знайти мінімальний елемент і вставити після нього 0.

7. Знайти максимальний елемент і вставити після нього 0.

8. Видалити мінімальний елемент.

9. Видалити всі елементи, що дорівнюють першому.

10. Видалити всі елементи, що дорівнюють останньому.

11. Видалити максимальний елемент.

12. Знайти мінімальний елемент і вставити на його місце 0.

Рекомендована література

Базова

1. Ахо А.В. Структуры данных и алгоритмы / Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д./ М: Вильямс, 2003.— 384 с.

2. Вирт Н. Алгоритмы и структуры данных. — М.: Мир, 1989. — 360 с.

Зміст звіту

Тема роботи; умова задачі; реалізація стека; висновки за результатами розв’язання.

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

1. До яких структур даних відносяться черги і стеки?

2. Яке правило вибірки елемента із стека?

3. Яка операція зчитує верхній елемент стека без його видалення ?

4. Яку дисципліну обслуговування прийнято називати FIFO, а яку – LIFO?

5. Ознака заповнення кільцевої черги?

6. Ознака порожньої черги?

7. Що називається списком?

8. Перерахуйте види списків.

9. Назвіть елементи черги.

10. Як організовується кільцева черга?

11. Яка особливість деків?