0 / 0 / 0
Регистрация: 24.06.2019
Сообщений: 7

Обратная польская запись

01.10.2019, 14:36. Показов 35850. Ответов 20

Студворк — интернет-сервис помощи студентам
программа не переводит выражение в обратную польскую запись
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
list = input("Введите выражение -  ")
a = list
t = ['+', '-', '*', '/']
stroka = []
stek = []
c = 0
for i in a:
    if i == t[0]:
       stek.append(i)
       c += 1
    elif i == t[1]:
       stek.append(i)
       c += 1
    elif i == t[2]:
       stek.append(i)
       c += 1
    elif i == t[3]:
       stek.append(i)
       c += 1
    else : stroka.append(i)
    while c > 1: 
        for v in stek[1:]:
            for i in stek:
                if v == t[0] and i == t[0] or i == t[1] or i == t[2] or i == t[3]:
                    stroka.append(v)
                    stek.remove(i)
                    c -= 1
                elif v == t[1] and i == t[0] or i == t[1] or i == t[2] or i == t[3]:
                    stroka.append(v)
                    stek.remove(i)
                    c -= 1
                elif v == t[2] and i == t[3] or i == t[2]:
                    stroka.append(v)
                    stek.remove(i)
                    c -= 1
                elif v == t[3] and i == t[2] or i == t[3]:
                    stroka.append(v)
                    stek.remove(i)
                    c -= 1
                else : c = 0
                
print(stroka)
print(stek)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.10.2019, 14:36
Ответы с готовыми решениями:

Обратная польская нотация
Такой тип записи арифметических выражений позволяет однозначно определять последовательность действий, не используя скобки. При такой...

Обратная польская запись
# Функция для проверки, является ли символ оператором def is_operator(c): return c in # Функция для определения приоритета...

Обратная польская запись (reversed polish notation)
Можете, пожалуйста написать в питоне код преобразования строки с числами и операциями в строку обратной польской записи? И, пожалуйста,...

20
712 / 351 / 120
Регистрация: 09.12.2020
Сообщений: 918
26.04.2022, 16:47
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от VistaSV30 Посмотреть сообщение
Имеет ли смысл, для ускорения вычислений использовать принцип ОПЗ применительно к выражениям в обычной (инфиксной) записи?
думаю, что существенного преимущества (что и показывают ваши тесты) это, конечно, не даст. По моему мнению обсуждать эту тему стоит не из за повышения эффективности при использовании ОПЗ, а из за того, каким интересным алгоритмом эта запись программируется. Позволяет понять что такое стеки(при вычислении), довольно сложный и интересный алгоритм для перевода инфиксной в постфиксную.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.04.2022, 16:47
Помогаю со студенческими работами здесь

Обратная польская запись
Подскажите, как по обратной польской записи выражения построить дерево выражения Например: дана запись 1 2 + 3 4...

Обратная польская запись
программа "Стековая машина", она работает только с бинарными операциями,нужно чтобы работала еще с унарными операциями(синус,косинус итд) ...

Обратная польская запись
Вот задача: ввести операцию обычной записью, она выводиться польской и выдает ответ . Как вводить постфикстно и считалось , как-то...

Обратная польская запись
Добрый день! Нужна ваша помощь. Процедура не правильно выводит обратную польскую запись. Что нужно изменить? public string...

Обратная польская запись
Подскажите, где могу прочитать темы: Представление данных в памяти компьютера. Прямой код, Стек и программы работы с ним, Очередь и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Опции темы

Новые блоги и статьи
Рисование бинарного древа до 6-го колена на js, svg.
russiannick 17.05.2026
<svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb"> <style> <!]> </ style> <g id="bush"> </ g> </ svg> function fn(){ let rost;/ / высота древа let xx=165,yy=210,w=256;
FSharp: interface of module
DevAlt 16.05.2026
Интерфейс модуля F# позволяет управлять доступностью членов, содержащихся в реализации модуля. По-умолчанию все члены модуля доступны: module Foo let x = 10 let boo () = printfn "boo" . . .
Хитросплетение родственных связей пантеона греческих богов.
russiannick 14.05.2026
Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .
[golang] Угол между стрелками часов
alhaos 12.05.2026
По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .
Debian 13: Установка Lazarus QT5
ВитГо 09.05.2026
Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .
Нейросеть на алгоритме "эстафета хвоста" как перспектива.
Hrethgir 06.05.2026
На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
Асинхронный приём данных из COM-порта
Argus19 01.05.2026
Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++
pyirrlicht 29.04.2026
попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru