Организовать вычисление выражения, используя алгоритм польской записи

@RX-096 · Регистрация: 11.07.2018

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

3. Требуется разработать и отладить программу с применением
программного стека, выполняющую указанные в задании
действия. Вычисляемое арифметическое выражение, анализируемый
набор операторов, или скобок считать из текстового файла.

Дано выражение (d-a)-(-b*c). Организовать вычисление этого
выражения, используя алгоритм польской записи.

Нет решения.

@Constantin Cat · 12.07.2018, 12:37

Сообщение от RX-096

Нет решения

Это вопрос к экспертам или утверждение?
Названий(синонимов) много:

Обра́тная по́льская запись (ОПЗ) — форма записи математических и логических выражений, в которой операнды расположены перед знаками операций. Также именуется как обратная польская запись, обратная бесскобочная запись (ОБЗ), постфиксная нотация, бесскобочная символика Лукасевича, польская инверсная запись

взято тут

Если есть алгоритм, то он уже давно реализован на различных языках ЯВУ:

Примеры реализации
1.1 Forth
1.2 Haskell
1.3 Erlang
1.4 C
1.5 Delphi
1.6 Глагол
1.7 PHP
1.7.1 Приведение инфиксной записи к постфиксной (ОПЗ)
1.7.2 Вычисление результата выражения в ОПЗ
1.8 C#
1.9 Ruby
1.10 Javascript
1.11 Python

взято тут
А есть ещё и аппаратные решения ввиде калькуляторов МК51, МК61 и их аналоги

Сообщение от RX-096

с применением программного стека,

Уточните, что это?

@alex5code · 12.07.2018, 13:38

Сообщение от Constantin Cat

Уточните, что это?

Ошибка ТС, скорее всего. Обычный стек.

@Puporev · 12.07.2018, 14:10

Сообщение от Constantin Cat

Это вопрос к экспертам или утверждение?

Это дефект разделения одной темы на три. По первому вопросу там был какой-то кривой код, по второму какая-то "умная" мысль, а по третьему вот это.

@Cyborg Drone · 12.07.2018, 23:02

alex5code, Constantin Cat, насчёт стека всё верно у ТС написано.

Программный стек - это стек, организованный программно, это как раз то, что alex5code назвал "обычным" стеком.

Есть ещё аппаратный стек типа LIFO, который используется для хранения фактических параметров и адресов возврата подпрограмм, а так же для временного хранения каких-либо данных и временного хранения значений из регистров процессора. Из паскаль-программы к аппаратному стеку можно получить доступ только с помощью ассемблерных вставок. На вершину стека указывает регистр SP/ESP процессора, инкремент и декремент этого регистра происходит автоматически при выполнении инструкций процессора PUSH и POP. Также дополнительно для прямой адресации в стеке (например, для доступа к фактическим параметрам подпрограм) используется регистр BP/EBP.

@Constantin Cat · 13.07.2018, 11:47

Сообщение от Cyborg Drone

Программный стек - это стек, организованный программно

А может у ТС так называется стек программы, у Вас он аппаратный, а него программный. Пусть уточнит.
Вы не хуже меня знаете, что написал код, а в ответ "ой, мне сказали не так нужно".

@alex5code · 13.07.2018, 13:28

Не по теме:

Сложность написания алгоритма - его реализация. Если человек не может с сайтов копипастнуть в свою программу перевод инфиксной в постфиксную и еще 1 алгоритм по вычислению - это его , более-менее, проблема.

@Constantin Cat · 13.07.2018, 14:26

alex5code,
тут, Серега, на пальцах показывает польскую запись.

@RX-096 · 13.07.2018, 21:26 **[ТС]**

Стек, как структура данных. Т.е программный

@Соколиный глаз · 22.07.2018, 05:52

RX-096, поищите решения, например, на питоне. На Паскаль перевести можно.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@RX-096 0 / 0 / 0 Регистрация: 11.07.2018 Сообщений: 4

	Организовать вычисление выражения, используя алгоритм польской записи 11.07.2018, 20:01. Показов 6172. Ответов 9 Метки нет (Все метки) 3. Требуется разработать и отладить программу с применением программного стека, выполняющую указанные в задании действия. Вычисляемое арифметическое выражение, анализируемый набор операторов, или скобок считать из текстового файла. Дано выражение (d-a)-(-b*c). Организовать вычисление этого выражения, используя алгоритм польской записи. Нет решения. 0

@Cyborg Drone Модератор 10429 / 5717 / 3404 Регистрация: 17.08.2012 Сообщений: 17,385
	12.07.2018, 23:02
	alex5code, Constantin Cat, насчёт стека всё верно у ТС написано. Программный стек - это стек, организованный программно, это как раз то, что alex5code назвал "обычным" стеком. Есть ещё аппаратный стек типа LIFO, который используется для хранения фактических параметров и адресов возврата подпрограмм, а так же для временного хранения каких-либо данных и временного хранения значений из регистров процессора. Из паскаль-программы к аппаратному стеку можно получить доступ только с помощью ассемблерных вставок. На вершину стека указывает регистр SP/ESP процессора, инкремент и декремент этого регистра происходит автоматически при выполнении инструкций процессора PUSH и POP. Также дополнительно для прямой адресации в стеке (например, для доступа к фактическим параметрам подпрограм) используется регистр BP/EBP. 1

@alex5code
	13.07.2018, 13:28
	Не по теме: Сложность написания алгоритма - его реализация. Если человек не может с сайтов копипастнуть в свою программу перевод инфиксной в постфиксную и еще 1 алгоритм по вычислению - это его , более-менее, проблема. 0

@Constantin Cat 3410 / 1829 / 489 Регистрация: 28.02.2015 Сообщений: 3,696
	13.07.2018, 14:26
	alex5code, тут, Серега, на пальцах показывает польскую запись. 0

@RX-096 0 / 0 / 0 Регистрация: 11.07.2018 Сообщений: 4
	13.07.2018, 21:26 [ТС]
	Стек, как структура данных. Т.е программный 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 22
	22.07.2018, 05:52
	RX-096, поищите решения, например, на питоне. На Паскаль перевести можно. 0