Раздел 19 / 24

Страница 1 / 50

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Оглавление

Предисловие

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

13.1. Постановка задачи

13.1.1. Формула корней квадратного уравнения

13.2.1. Дерево выражения

13.2.2. Польская нотация

13.2.3. Метод для языка Pascal

13.3. Оценка выражений в польской нотации

13.3.1. Оценка выражений в префиксной форме

13.3.2. Соглашения языка Pascal

13.3.3. Pascal-процедура для префиксной оценки

13.3.4. Оценка постфиксных выражений

13.3.5. Доказательство правильности программы: подсчет элементов в стеке

13.3.6. Рекурсивная оценка постфиксных выражений

13.4. Преобразование из инфиксной формы в польскую

13.5. Интерактивная программа оценки выражений

13.5.1. Общая структура

13.5.2. Представление данных

13.5.3. Инициализация и вспомогательные задачи

13.5.4. Преобразование выражения

13.5.5. Оценка выражения

13.5.6. Графическое отображение выражения

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

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

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

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

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

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