
- •Мета виконання лабораторних робіт
- •Порядок виконання лабораторних робіт
- •Завдання для лабораторних робіт Лабораторна робота №1
- •Варіанти індивідуальних завдань
- •Лабораторна робота №2
- •Лабораторна робота №3
- •Лабораторна робота №4
- •Лабораторна робота №5
- •Лабораторна робота №6
- •Лабораторна робота №7
- •Лабораторна робота №8
- •Лабораторна робота №9
- •Лабораторна робота №10
- •Література до лабораторних занять
- •Алгоритми і структури даних методичні вказівки
Лабораторна робота №4
Тема: Стек і черга. Хеш таблиця.
Мета роботи: набуття навичок моделювання зв’язаних динамічних структур даних та роботи з ними
Завдання на роботу
Розробити підпрограми, які забезпечують запити на запис або читання даних з черги, стека або дека. Для організації вказаних структур використовувати масиви або списки. Перевірити працездатність розроблених підпрограм. Послідовність виконання операцій запису або читання вибираються випадково. Порівняти результати роботи, зробити висновки.
Варіанти індивідуальних завдань.
№ |
Завдання |
1 |
Розробити підпрограми роботи пріоритетною чергою. Постановка запитів в чергу виконується по пріоритету, зняття - з молодших адрес ( засади черги). Черга організована на масиві із зсувом після кожного читання, і на масиві із зсувом після досягнення межі пам'яті, яка виділена для черги. Пріоритет: мin значення числового параметра, при збігу параметрів - LIFO |
2 |
Розробити підпрограми роботи з Деком. Дек організований на масиві з циклічним заповненням і з використанням двонаправленого списку. Операції виконуються з обох кінців Дека |
3 |
Розробити підпрограми роботи з пріоритетною чергою. Постановка запитів в чергу виконується підряд в кінець черги, зняття - по пріоритету. Черга організована на масиві або списку. Пріоритет: мin значення числового параметра, при збігу параметрів - LIFO |
4 |
Розробити підпрограми роботи із стеком. Стек організований на масиві з використанням двонаправленого списку |
№ |
Завдання |
5 |
Розробити підпрограми роботи з Деком. Дек організований на масиві з циклічним заповненням і з використанням двонаправленого списку. Операції виконуються з різних кінців Дека |
6 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується по пріоритету, зняття - з молодших адрес (початок черги). Черга організована на масиві з циклічним заповненням і із зрушенням. Пріоритет: мах значення числового параметра, при збігу параметрів - FIFO |
7 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується по пріоритету, зняття - зі старших адрес (кінець черги). Черга організована на масиві або на списку. Пріоритет: мах значення числового параметра, при збігу параметрів - FIFO |
8 |
Розробити підпрограми роботи з деком. Дек організований на масиві з циклічним заповненням і із зрушенням. Операції виконуються з обох кінців Дека. |
9 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується по пріоритету, зняття - з молодших адрес (початок черги). Черга організована на масиві з циклічним заповненням і списку. Пріоритет: мах значення числового параметра, при збігу параметрів - FIFO. |
10 |
Розробити підпрограми роботи з деком. Дек організований на масиві з циклічним заповненням і із зрушенням. Операції виконуються з різних кінців Дека |
11 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується по пріоритету, зняття - з молодших адрес (початок черги). Черга організована на масиві із зрушенням після кожного читання і на масиві із зрушенням після досягнення межі пам'яті, яка виділена для черги. Пріоритет: мах значення числового параметра, при збігу параметрів - FIFO. |
12 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується по пріоритету, зняття - з молодших адрес (початок черги). Черга організована на масиві з циклічним заповненням і із зрушенням. Пріоритет: мin значення числового параметра, при збігу параметрів - LIFO. |
13 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується по пріоритету, зняття - зі старших адрес (кінець черги). Черга організована на масиві і на списку. Пріоритет: мin значення числового параметра, при збігу параметрів - LIFO. |
14 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується по пріоритету, зняття - з молодших адрес (початок черги). Черга організована на масиві з циклічним заповненням і списку. Пріоритет: мin значення числового параметра, при збігу параметрів - LIFO. |
15 |
Розробити підпрограми роботи з пріоритетною чергою. Встановлення запитів в чергу виконується підряд в кінець черги, зняття - по пріоритету . Черга організована на масиві і списку. Пріоритет: мах значення числового параметра, при збігу параметрів - FIFO |
16 |
Розробити процедуру хешування масива записів, в який передбачається часте додавання даних. |