S
Ну как раз таки все просто, сначала создаёшь список с нотацией и потом справа налево идёшь и заполняешь дерево
Size: a a a
2020 March 25
QH
Но я могу понять как мне автоматически заполнять дерево
По-моему в самой Википедии в статье про обратную польскую нотацию есть пример алгоритма перевода в неё
S
Есть
МТ
Ага. Спасибо.
МТ
А можно у вас еще по одному заданию совет получить?
QH
вообще, наивная многопроходная реализация, ИМХО, делает так:
[2, *, 4, +, 9, /, 3, -, 4, *, 5, /, 2] ->
[2*4, +, 9/3, -, 4*5, /, 2] ->
[2*4, +, 9/3, -, (4*5 / 2)] ->
[2*4 + 9/3, -, (4*5 / 2)] ->
(2*4 + 9/3) - (4*5 / 2)
QH
А можно у вас еще по одному заданию совет получить?
оно-то можно, но если это лабы, то предполагается, что ты их сам должен делать)
S
вообще, наивная многопроходная реализация, ИМХО, делает так:
[2, *, 4, +, 9, /, 3, -, 4, *, 5, /, 2] ->
[2*4, +, 9/3, -, 4*5, /, 2] ->
[2*4, +, 9/3, -, (4*5 / 2)] ->
[2*4 + 9/3, -, (4*5 / 2)] ->
(2*4 + 9/3) - (4*5 / 2)
Это плохой вариант, тут скобки не учитываются
S
Так советоваться можно
МТ
оно-то можно, но если это лабы, то предполагается, что ты их сам должен делать)
Да, понимаю, но видимо я тупой и не могу в логику. Сейчас покажу.
QH
Это плохой вариант, тут скобки не учитываются
точно, согласен, в скбоки нужно рекурсивно спускаться
S
Угу
МТ
МТ
Вобщем вот мой вопрос.
МТ
Задание простое как доска.
S
Тут просто, вопрос в использовании правильной структуры данных
МТ
Тут просто, вопрос в использовании правильной структуры данных
Я использовал стек
МТ
И в задании сказано использовать стек
S
Да все верно
S
Если скобка открывающаяся то кладёшь в стек, если закрывающаяся то проверяешь то, что сверху в стеке