Вычислить арифметическое выражение без скобок

@Kadet12 · Регистрация: 29.01.2019

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

1. Соберите программу, которая вводит и вычисляет арифметическое выражение без скобок. Все операции с деревом вынесите в отдельный модуль.
2. Добавьте в предыдущую программу процедуры обхода построенного дерева так, чтобы получить префиксную и постфиксную запись введенного выражения.
3. Добавьте в предыдущую программу процедуру обхода дерева в ширину

@Kiss love odsk · 20.11.2021, 19:06

Вавилин Михаил публикует код к первому заданию:

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
class TNode:
    pass
 
 
def newNode(d):
    node = TNode()
    node.data = d
    node.left = None
    node.right = None
    return node
 
 
def makeTree(s):
    k = lastOp(s)
    if k < 0:
        Tree = newNode(s)
    else:
        Tree = newNode(s[k])
        Tree.left = makeTree(s[:k])
        Tree.right = makeTree(s[k + 1:])
    return Tree
 
 
def calcTree(Tree):
    if Tree.left == None:
        return int(Tree.data)
 
    else:
        n1 = calcTree(Tree.left)
        n2 = calcTree(Tree.right)
        if Tree.data == "+":
            res = n1 + n2
        elif Tree.data == "-":
            res = n1 - n2
        elif Tree.data == "*":
            res = n1 * n2
        else:
            res = n1 // n2
        return res
 
 
def priority(op):
    if op in "+-": return 1
    if op in "*/": return 2
    return 100
 
 
def lastOp(s):
    minPrt = 50
    k = -1
    for i in range(len(s)):
        if priority(s[i]) <= minPrt:
            minPrt = priority(s[i])
            k = i
    return k
 
 
s = input()
T = makeTree(s)
print("Результат: ", calcTree(T))

В отдельный модуль, думаю, сами вынесете.
С уважением, Вавилин Михаил!

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278

	Вычислить арифметическое выражение без скобок 09.03.2019, 12:59. Показов 9894. Ответов 1 Метки нет (Все метки) 1. Соберите программу, которая вводит и вычисляет арифметическое выражение без скобок. Все операции с деревом вынесите в отдельный модуль. 2. Добавьте в предыдущую программу процедуры обхода построенного дерева так, чтобы получить префиксную и постфиксную запись введенного выражения. 3. Добавьте в предыдущую программу процедуру обхода дерева в ширину 1

Опции темы

Вычислить арифметическое выражение без скобок

Решение