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

@Junoir · Регистрация: 24.06.2019

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

программа не переводит выражение в обратную польскую запись

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)

@alilxxey · 26.04.2022, 16:47

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

Имеет ли смысл, для ускорения вычислений использовать принцип ОПЗ применительно к выражениям в обычной (инфиксной) записи?

думаю, что существенного преимущества (что и показывают ваши тесты) это, конечно, не даст. По моему мнению обсуждать эту тему стоит не из за повышения эффективности при использовании ОПЗ, а из за того, каким интересным алгоритмом эта запись программируется. Позволяет понять что такое стеки(при вычислении), довольно сложный и интересный алгоритм для перевода инфиксной в постфиксную.

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .