Пример классов, связанных отношением "клиент-поставщик". Двусвязный список

12+
12+

3 просмотра

15 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

15 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

15 дней назад

Рассматривается пример создания классов, связанных транзитивным, рефлексивным отношением "клиент-поставщик". Классы, задающие отношение, задают динамическую рекурсивную структуру данных - двусвязный список. Реализация позволяет эффективно реализовать основные операции над списком со сложностью О(1), не требуя прохода по списку. Обсуждается понятие курсора списка. Студент второго курса Андрей Малов демонстрирует собственную, весьма интересную реализацию двусвязного списка, добавляя "синтаксический сахар" в реализацию операций.

Название:

Пример классов, связанных отношением "клиент-поставщик". Двусвязный список

Категория:

Разное