Язык программирования C [Лекции и упражнения, 6-е изд.] (Прата) - страница 29

От массива к связному списку                                                                                                          721

Использование связного списка                                                                                               725

Дополнительные соображения                                                                                                 728

Абстрактные типы данных                                                                                                               729

Получение абстракции                                                                                                               730

Построение интерфейса                                                                                                              731

Использование интерфейса                                                                                                       735

Реализация интерфейса                                                                                                              737

Создание очереди с помощью ADT                                                                                                744

Определение абстрактного типа данных для представления очереди                        744


Содержание     17

Определение интерфейса                                                                                                           744

Реализация представления данных интерфейса                                                                 745

Тестирование очереди                                                                                                                753

Моделирование реальной очереди                                                                                                755

Сравнение связного списка и массива                                                                                          761

Двоичные деревья поиска                                                                                                                 764

Создание абстрактного типа данных для двоичного дерева                                           765

Интерфейс двоичного дерева поиска                                                                                     766

Реализация двоичного дерева                                                                                                  768

Тестирование пакета для древовидного представления                                                  782