Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Структуры данных и проектирование программ
Глава 13. Конкретный пример: польская нотация
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Краткий обзор
Изменения в третьем издании
Структура курса
Разработка книги
Благодарности
Глава 1. Принципы программирования
+
Глава 2. Введение в программную инженерию
+
Глава 3. Стеки и рекурсия
+
Глава 4. Примеры рекурсии
+
Глава 5. Очереди
+
Глава 6. Списки
+
Глава 7. Поиск
+
Глава 8. Сортировка
+
Глава 9. Таблицы и извлечение информации
+
Глава 10. Двоичные деревья
+
Глава 11. Многовариантные деревья
+
Глава 12. Графы
+
Глава 13. Конкретный пример: польская нотация
-
13.1. Постановка задачи
13.1.1. Формула корней квадратного уравнения
13.2. Идея
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
+
Предметный указатель
Данный блок поддерживает скрол*