Преобразовать выражение в постфиксную форму

@Sylar9 · Регистрация: 04.09.2011

Студворк — интернет-сервис помощи студентам

Преобразовать выражение, составленное из цифр и знаков арифметических операций (+,-,*,/) в постфиксную форму. В постфиксной форме сначала записываются операнды, а затем знак операции.
Обычная запись
3+4
(5-4)*2
2*(3+4)*5

Постфиксная запись
3 4 +
5 4 – 2 *
2 3 4 + * 5 *

я сначала думал с помощью switch но не подходит
Может кто алгоритм подскажит, или функция есть кака это

Добавлено через 1 час 55 минут
Кто то знает как это можно сделать

@remarkes · 11.02.2012, 12:28

Сообщение от Sylar9

функция есть кака это

стандартных функций нет

Добавлено через 5 минут

Сообщение от Sylar9

Может кто алгоритм подскажит

собственно программа и будет алгоритмом. вкрадце так:
- читаешь выражение как строку посимвольно.
- находя знак, выводишь его после чисел (создаешь соответствующую функцию).
- находя скобки, ищешь внутри знак и убрав скобки, выводишь знак после чисел (предыдущая функция).

Добавлено через 46 секунд

Сообщение от Sylar9

Постфиксная запись

еще это называется польская запись

@Sylar9 · 11.02.2012, 12:49 **[ТС]**

Сообщение от remarkes

стандартных функций нет

Добавлено через 5 минут

собственно программа и будет алгоритмом. вкрадце так:
- читаешь выражение как строку посимвольно.
- находя знак, выводишь его после чисел (создаешь соответствующую функцию).
- находя скобки, ищешь внутри знак и убрав скобки, выводишь знак после чисел (предыдущая функция).

Добавлено через 46 секунд
еще это называется польская запись

- читаешь выражение как строку посимвольно.
это надо объявить переменую string

@remarkes · 11.02.2012, 13:24

Сообщение от Sylar9

это надо объявить переменую string

это смотря на чем писать - на си или с++. я пишу на си.
имхо, достаточно char:

C
1
2
#define MAX_INPUT 256
char expr_cls[MAX_INPUT];

Начинаешь читать посимвольно. вначале у тебя два варианта:
- цифра
- скобка
то есть у нас условие. цифру можно проверить isdigit(expr_cls)

ветвление может понадобиться при определении оператора

C
1
2
3
4
5
6
7
8
9
10
11
12
char find_operator(char expr_cls[])
{
    int i;
    for (i=0; i<strlen(expr_cls); i++) {
        switch (expr_cls[i]) {
            case '+': case '-': case '*': case '/': 
            return expr_cls[i]; break;
            default: break;
        }
    }
    return 0;
}

@Sylar9 · 11.02.2012, 13:50 **[ТС]**

Сообщение от remarkes

это смотря на чем писать - на си или с++. я пишу на си.
имхо, достаточно char:

C
1
2
#define MAX_INPUT 256
char expr_cls[MAX_INPUT];

Начинаешь читать посимвольно. вначале у тебя два варианта:
- цифра
- скобка
то есть у нас условие. цифру можно проверить isdigit(expr_cls)

ветвление может понадобиться при определении оператора

C
1
2
3
4
5
6
7
8
9
10
11
12
char find_operator(char expr_cls[])
{
    int i;
    for (i=0; i<strlen(expr_cls); i++) {
        switch (expr_cls[i]) {
            case '+': case '-': case '*': case '/': 
            return expr_cls[i]; break;
            default: break;
        }
    }
    return 0;
}

а полность пример как выглядит должен

@remarkes · 11.02.2012, 17:52

Сообщение от Sylar9

а полность пример как выглядит должен

ну код надо думать, щас сижу думаю.

Jupiter · 11.02.2012, 18:01

Обратная польская запись: примеры реализации

@remarkes · 11.02.2012, 19:43

ru.wikipedia.org/wiki/Алгоритм_сортировочной_станции

@remarkes · 11.02.2012, 20:01

Jupiter, то, что вы привели - это не совсем то. там пример вывода результата на основе введенного выражения в польской нотации, причем код на си нерабочий (не доделан). подобный пример (но естественно рабочий) был в K&R.

@diagon · 12.02.2012, 07:40

http://e-maxx.ru/algo/expressions_parsing

@Лисёнок · 25.12.2012, 22:06

помогите пожалуйста решить задачку на С#. Необходим код, работающий на линуксе
Дана формула.Перевести ее в постфиксную форму.Вычислить значение формулы в постфиксной форме.
Заранее огромнейшее спасибо

@Маргарита28 · 28.03.2017, 18:51

Алгоритм перевода выражения в постфиксную запись следующий.

Константы и переменные кладутся в формируемую запись в порядке их появления в исходном массиве.
При появлении операции в исходном массиве:
если в стеке нет операций или верхним элементом стека является открывающая скобка, операции кладётся в стек;
если новая операции имеет больший* приоритет, чем верхняя операции в стеке, то новая операции кладётся в стек;
если новая операция имеет меньший или равный приоритет, чем верхняя операции в стеке, то операции, находящиеся в стеке, до ближайшей открывающей скобки или до операции с приоритетом меньшим, чем у новой операции, перекладываются в формируемую запись, а новая операции кладётся в стек.
Открывающая скобка кладётся в стек.
Закрывающая скобка выталкивает из стека в формируемую запись все операции до ближайшей открывающей скобки, открывающая скобка удаляется из стека.
После того, как мы добрались до конца исходного выражения, операции, оставшиеся в стеке, перекладываются в формируемое выражение.

@GbaLog- · 28.03.2017, 19:04

Не по теме:

Вас не смутило, что теме 5 лет?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Sylar9 139 / 60 / 13 Регистрация: 04.09.2011 Сообщений: 1,956 Записей в блоге: 1

	Преобразовать выражение в постфиксную форму 11.02.2012, 12:02. Показов 27399. Ответов 12 Метки нет (Все метки) Преобразовать выражение, составленное из цифр и знаков арифметических операций (+,-,,/) в постфиксную форму. В постфиксной форме сначала записываются операнды, а затем знак операции. Обычная запись 3+4 (5-4)2 2(3+4)5 Постфиксная запись 3 4 + 5 4 – 2 * 2 3 4 + * 5 * я сначала думал с помощью switch но не подходит Может кто алгоритм подскажит, или функция есть кака это Добавлено через 1 час 55 минут Кто то знает как это можно сделать 0

Jupiter Каратель 6610 / 4029 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	11.02.2012, 18:01
	Обратная польская запись: примеры реализации 0

@remarkes 310 / 233 / 15 Регистрация: 01.07.2011 Сообщений: 812 Записей в блоге: 1
	11.02.2012, 20:01
	Jupiter, то, что вы привели - это не совсем то. там пример вывода результата на основе введенного выражения в польской нотации, причем код на си нерабочий (не доделан). подобный пример (но естественно рабочий) был в K&R. 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	12.02.2012, 07:40
	http://e-maxx.ru/algo/expressions_parsing 0

@Лисёнок 0 / 0 / 0 Регистрация: 25.12.2012 Сообщений: 3
	25.12.2012, 22:06
	помогите пожалуйста решить задачку на С#. Необходим код, работающий на линуксе Дана формула.Перевести ее в постфиксную форму.Вычислить значение формулы в постфиксной форме. Заранее огромнейшее спасибо 0

@Маргарита28 1 / 1 / 0 Регистрация: 05.03.2017 Сообщений: 1
	28.03.2017, 18:51
	Алгоритм перевода выражения в постфиксную запись следующий. Константы и переменные кладутся в формируемую запись в порядке их появления в исходном массиве. При появлении операции в исходном массиве: если в стеке нет операций или верхним элементом стека является открывающая скобка, операции кладётся в стек; если новая операции имеет больший* приоритет, чем верхняя операции в стеке, то новая операции кладётся в стек; если новая операция имеет меньший или равный приоритет, чем верхняя операции в стеке, то операции, находящиеся в стеке, до ближайшей открывающей скобки или до операции с приоритетом меньшим, чем у новой операции, перекладываются в формируемую запись, а новая операции кладётся в стек. Открывающая скобка кладётся в стек. Закрывающая скобка выталкивает из стека в формируемую запись все операции до ближайшей открывающей скобки, открывающая скобка удаляется из стека. После того, как мы добрались до конца исходного выражения, операции, оставшиеся в стеке, перекладываются в формируемое выражение. 1

@GbaLog-
	28.03.2017, 19:04
	Не по теме: Вас не смутило, что теме 5 лет? 0