Раздел 12 / 24

Страница 46 / 48

Глава 6. Списки

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Структуры данных и проектирование программ

Оглавление

Предисловие

Краткий обзор

Изменения в третьем издании

Структура курса

Разработка книги

Благодарности

Глава 1. Принципы программирования +

Глава 2. Введение в программную инженерию +

Глава 3. Стеки и рекурсия +

Глава 4. Примеры рекурсии +

Глава 5. Очереди +

Глава 6. Списки -

6.1. Спецификации списков

6.2. Реализация списков

6.2.1. Непрерывная реализация

6.2.2. Реализация простого связывания

6.2.3. Вариация: сохранение текущей позиции

6.2.4. Дважды связные списки

6.2.5. Сравнение реализаций

6.3. Цепочки символов

6.3.1. Операции над цепочками символов

6.3.2. Реализация цепочек символов

6.4. Приложение: текстовый редактор

6.4.1. Спецификации

6.4.2. Реализация

6.5. Связные списки в массивах

6.6. Генерирование перестановок

Подсказки и ловушки

Обзорные вопросы

Литература для дальнейшего изучения

Глава 7. Поиск +

Глава 8. Сортировка +

Глава 9. Таблицы и извлечение информации +

Глава 10. Двоичные деревья +

Глава 11. Многовариантные деревья +

Глава 12. Графы +

Глава 13. Конкретный пример: польская нотация +

Приложение A. Математические методы +

Приложение B. Случайные числа +

Приложение С. Модули, включаемые файлы и утилиты +

Приложение D. Свойства языка Pascal +

Предметный указатель