Лабы / Классы с динам. струк. данных

Классы с динамическими структурами данных

Общее задание

1. Для типа динамической структуры данных, указанного в индивидуальном задании, разработать соответствующий класс, предусмотрев в нем конструкторы по умолчанию и копирования, деструктор, функции вставки и удаления элемента, просмотра доступного элемента, функцию, проверяющую наличие элементов. D – очередью называется очередь, в которой добавление и удаление возможно как в начало, так и в конец.

2. Перегрузить операции присваивания и потокового вывода/вывода.

3. Проверить работу созданного класса.

В индивидуальном задании приведены номер варианта, тип динамической структуры данных и способ ее реализации.

1. Линейный однонаправленный список, упорядоченный по возрастанию.

2. Линейный однонаправленный список, упорядоченный по убыванию.

3. Линейный двунаправленный список, упорядоченный по возрастанию.

4. Линейный двунаправленный список, упорядоченный по убыванию.

5. Циклический однонаправленный список, упорядоченный по возрастанию.

6. Циклический однонаправленный список, упорядоченный по убыванию.

7. Циклический двунаправленный список, упорядоченный по возрастанию.

8. Циклический двунаправленный список, упорядоченный по убыванию.

9. Очередь на основе линейного однонаправленного списка с указателями на начало и конец очереди.

10. Очередь на основе циклического однонаправленного списка.

11. Динамический буфер, реализованный как массив.

12. Линейный список, упорядоченный по возрастанию, с ограниченным количеством элементов, реализованный как массив.

13. D- Очередь в виде линейного однонаправленного списка с указателем на начало очереди.

14. D-Очередь в виде линейного однонаправленного списка с указателями на начало и конец очереди.

15. D-Очередь в виде циклического однонаправленного списка.

16. D-Очередь с ограниченным количеством элементов, реализованная как массив.

17. Очередь с приоритетами на основе линейного однонаправленного списка.

18. Очередь с приоритетами на основе циклического однонаправленного списка.

19. Очередь с приоритетами в виде массива очередей, каждая из которых реализована на основе линейного однонаправленного списка.

20. Очередь с приоритетами в виде массива очередей, каждая из которых реализована на основе циклического однонаправленного списка.

21. Линейный однонаправленный список, упорядоченный по возрастанию с выбором элемента только из начала списка.

22. Циклический однонаправленный список, упорядоченный по возрастанию с выбором элемента только из конца списка.

23. Линейный однонаправленный список, упорядоченный по возрастанию с выбором элемента только из конца списка.

24. Циклический однонаправленный список, упорядоченный по возрастанию с выбором элемента только из начала списка.

25. Стек с возможностью перемещения произвольного элемента в вершину.