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

Преобразование в польскую запись

03.07.2013, 14:48. Показов 2167. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вообщем реализовал подсчет результата из польской записи,
Java
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
package qwerqwre;
import java.util.Scanner;
import java.util.Stack;
public class llll {
    public static void main(String[] args)
    {
        Stack <Integer> stack = new Stack();// = new Stack;
 
        Scanner in = new Scanner(System.in);        
        String [] s = in.nextLine().split(" ");
        
        
    for(int i = 0; i < s.length; i++)
    {   
 
        if (s[i].equals("+"))
        {
            int a = stack.pop();
            int b = stack.pop();
            stack.push(a+b);
        } else if (s[i].equals("-"))
                {
                    int a = stack.pop();
                    int b = stack.pop();
                    stack.push(b-a);
                } else if (s[i].equals("*"))
                        {
                            int a = stack.pop();
                            int b = stack.pop();
                            stack.push(a*b);
                        } else if (s[i].equals("/"))
                                {
                                    int a = stack.pop();
                                    int b = stack.pop();
                                    stack.push(b/a);
                                } else stack.push(Integer.parseInt(s[i]));
        
    }
    System.out.println(stack.pop());
    }
Далее стал описывать саму реализацию преобразования в польскую
и вообщем не получается

Java
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
61
62
63
64
65
66
67
68
public class preobraz {
    
    public final static String LexPusto = "LexPusto";
    public final static String LexPlus = "LexPlus";
    public final static String LexMinus = "LexMinus";
    public static final String LexChislo = "LexChislo";
    public static final String Lexymn = "Lexymn";
    public static final String Lexdel = "Lexdel";
    public static final String LexRavno = "LexRavno";
    char[] a;
    String[] s;
    String[] out;
    int n;
    
    preobraz(char[] b){
        a=b;
    }
    
    public String next(int b) { 
 
        String result = "";
        if (a[b] >= '0' && a[b] <= '9') {
            result = LexChislo;
        }
 
        if (a[b] == '+') 
        {
            result = LexPlus;
        }
         if (a[b] == 'x') 
        {
            result = Lexymn;
        }
        if (a[b] == '-') {
            result = LexMinus;
        }
 
        if (a[b] == ' ') {
            result = LexPusto;
        }
     System.out.print(result);
        return result;
    }
    
    public String[] getPreobr() {
        
        out = new String[n*12];
        int k = 0;
        String s = "";
        
        for (int i = 0; i < a.length; i++) {
            
            if (next(i) == LexPusto)
                continue;
                
            if (next(i) == LexChislo)
                s = s + a[i];
            
            else 
 
            if (i == a.length - 1 && s != "")
                out[k] = s;
        }
 
        return out;
    }
    
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
03.07.2013, 14:48
Ответы с готовыми решениями:

Преобразование выражения в польскую запись
Помогите, пожалуйста, преобразовать выражение (d + g + h) / c - t * j в польскую запись.

Преобразование математической формулы в обратную польскую запись
Нужен исходник по переводу математической формулы типа &quot;a+b*c(e/d)&quot; в обратную польскую используя стек.

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.07.2013, 14:48
Помогаю со студенческими работами здесь

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

Строку в обратную польскую запись
Подскажите, как представить выражение из строки в обратную польскую запись и потом посчитать? Наверное есть уже готовые алгоритмы...

Перевод в обратную польскую запись (ОПЗ)
Здравствуйте, помогите перевести в обратную польскую запись следующее арифметическое выражение: 6-(2-(1+5-7-4)-8-3). У меня 2 варианта...

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

Как убрать обратную польскую запись?
У меня есть программа, которая считает выражение, ведённое в поле edit1 и выводит в edit 3. Как сделать так, чтобы данная программа не...


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

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

Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru