Лабораторные по программированию

Лабораторные работами по программированию (предметы алгоритмы и структуры данных,  дискретные структуры)

Язык С++ до з мая

Завдання.

1. Створити шаблони класів наступних абстрактних типів даних.

1) Стек.

2) Черга.

3) Дек.

4) Множина.

2. АТД реалізовувати за допомогою зв’язаних списків та динамічних масивів. Відповідні класи реалізувати за допомогою шаблонів класів. Використовуючи реалізовані типи даних розв’язати задачі.

Примітки. 

1-й рівень (на оцінку «задовільно»): АТД «Стек» реалізовувати за допомогою динамічного масиву. Додатково необхідно розв’язати задачу перевірки коректності послідовності відкриваючих «{» і закриваючих «}» дужок. Для розв’язку використовувати АТД «Стек».

2-й рівень (на оцінку «добре»): АТД «Стек» реалізовувати за допомогою динамічного масиву. Додатково необхідно розв’язати задачу за посиланням:

1) https://stepik.org/lesson/12559/step/8?unit=2987

3-й рівень (на оцінку «відмінно»): АТД «Стек» і «Черга» реалізовувати за допомогою динамічного масиву. Додатково необхідно розв’язати задачі за посиланнями:

1) https://stepik.org/lesson/12559/step/8?unit=2987

2) https://stepik.org/lesson/41234/step/4?unit=19818

3) https://stepik.org/lesson/41234/step/5?unit=19818

Завдання до додаткових лабораторних робіт 2) і 3) брати з посібника Кулікова А. (сторінки 14 і 17 відповідно).