Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.93/180: Рейтинг темы: голосов - 180, средняя оценка - 4.93
0 / 0 / 0
Регистрация: 24.06.2019
Сообщений: 7

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

01.10.2019, 14:36. Показов 36372. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков | 1 l I;. . .
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru