Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/56: Рейтинг темы: голосов - 56, средняя оценка - 4.77
6 / 6 / 0
Регистрация: 07.10.2009
Сообщений: 164

Польская запись на java

21.09.2011, 17:59. Показов 11224. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, пример польской записи, вы бы не могли помочь мне разобрать в коде, прокомментировать его пожалуйста
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
69
static boolean isDelim(char c) {
  return c == ' ';
  }
  static boolean isOperator(char c) {
  return c == '+' || c == '-' || c == '*' || c == '/' || c == '%';
  }
  static int priority(char op) {
    switch (op) {
    case '+':
    case '-':
      return 1;
    case '*':
    case '/':
    case '%':
      return 2;
    default:
      return -1;
    }
  }
  static void processOperator(LinkedList<Integer> st, char op) {
    int r = st.removeLast();
    int l = st.removeLast();
    switch (op) {
    case '+':
      st.add(l + r);
      break;
    case '-':
      st.add(l - r);
      break;
    case '*':
      st.add(l * r);
      break;
    case '/':
      st.add(l / r);
      break;
    case '%':
      st.add(l % r);
      break;
    }
  }
    public static int eval(String s) {
    LinkedList<Integer> st = new LinkedList<Integer>();
    LinkedList<Character> op = new LinkedList<Character>();
    for (int i = 0; i < s.length(); i++) {
      char c = s.charAt(i);
      if (isDelim(c))
        continue;
      if (c == '(')
        op.add('(');
      else if (c == ')') {
       while (op.getLast() != '(')
        processOperator(st,op.removeLast());
        op.removeLast();
      } else if (isOperator(c)) {
        while (!op.isEmpty() && priority(op.getLast()) >= priority(c))
        processOperator(st, op.removeLast());
        op.add(c);
      } else {
        String operand = "";
        while (i < s.length() && Character.isDigit(s.charAt(i)))
        operand += s.charAt(i++);
        --i;
        st.add(Integer.parseInt(operand));
      }
    }
    while (!op.isEmpty())
      processOperator(st, op.removeLast());
    return st.get(0);
  }
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.09.2011, 17:59
Ответы с готовыми решениями:

Обратная польская запись
Доброго времени суток,делаю постфиксный калькулятор.Основан на алгоритме Дейкстры,приведение к обратной польской нотации - ОПН и вычисление...

Ошибка в калькуляторе (польская запись)
Здравствуйте,собственно есть такой код,который вычисляет значение выражения import java.util.LinkedList; /** * */ ...

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

6
 Аватар для mutagen
2587 / 2260 / 257
Регистрация: 14.09.2011
Сообщений: 5,185
Записей в блоге: 18
22.09.2011, 10:03
Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от Vita7881 Посмотреть сообщение
Здравствуйте, пример польской записи, вы бы не могли помочь мне разобрать в коде, прокомментировать его пожалуйста
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
69
static boolean isDelim(char c) { // тру если пробел
  return c == ' ';
  }
  static boolean isOperator(char c) { // возвращяем тру если один из символов ниже
  return c == '+' || c == '-' || c == '*' || c == '/' || c == '%';
  }
  static int priority(char op) {
    switch (op) { // при + или - возврат 1, при * / % 2 иначе -1
    case '+':
    case '-':
      return 1;
    case '*':
    case '/':
    case '%':
      return 2;
    default:
      return -1;
    }
  }
  static void processOperator(LinkedList<Integer> st, char op) { 
    int r = st.removeLast(); // выдёргиваем из упорядоченного листа последний элемент
    int l = st.removeLast(); // также 
    switch (op) { // выполняем действие между l и r в зависимости от оператора в кейсе и результат валим в st
    case '+':
      st.add(l + r);
      break;
    case '-':
      st.add(l - r);
      break;
    case '*':
      st.add(l * r);
      break;
    case '/':
      st.add(l / r);
      break;
    case '%':
      st.add(l % r);
      break;
    }
  }
    public static int eval(String s) {
    LinkedList<Integer> st = new LinkedList<Integer>(); // сюда наваливают цифры
    LinkedList<Character> op = new LinkedList<Character>(); // сюда опрераторы и st и op в порядке поступления
    for (int i = 0; i < s.length(); i++) { // парсим строку с выражением и вычисляем
      char c = s.charAt(i);
      if (isDelim(c))
        continue;
      if (c == '(')
        op.add('(');
      else if (c == ')') {
       while (op.getLast() != '(')
        processOperator(st,op.removeLast());
        op.removeLast();
      } else if (isOperator(c)) {
        while (!op.isEmpty() && priority(op.getLast()) >= priority(c))
        processOperator(st, op.removeLast());
        op.add(c);
      } else {
        String operand = "";
        while (i < s.length() && Character.isDigit(s.charAt(i)))
        operand += s.charAt(i++);
        --i;
        st.add(Integer.parseInt(operand));
      }
    }
    while (!op.isEmpty())
      processOperator(st, op.removeLast());
    return st.get(0);  // возврат результата
  }
прокоментил
4
6 / 6 / 0
Регистрация: 07.10.2009
Сообщений: 164
23.09.2011, 21:28  [ТС]
а зачем мы проверяем на пробел "с"?
0
Эксперт JavaЭксперт С++
 Аватар для M128K145
8384 / 3617 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
23.09.2011, 22:02
Цитата Сообщение от Vita7881 Посмотреть сообщение
а зачем мы проверяем на пробел "с"?
Как звучит ваш вопрос на русском языке?
0
6 / 6 / 0
Регистрация: 07.10.2009
Сообщений: 164
24.09.2011, 10:35  [ТС]
т.е, за чем проверяем на пробел, пишем если с==" ", то возвращаем тру?
0
 Аватар для mutagen
2587 / 2260 / 257
Регистрация: 14.09.2011
Сообщений: 5,185
Записей в блоге: 18
24.09.2011, 10:42
Цитата Сообщение от Vita7881 Посмотреть сообщение
т.е, за чем проверяем на пробел, пишем если с==" ", то возвращаем тру?
"есть ли в формуле пробелы?" - это перевод на человеческую логику
1
6 / 6 / 0
Регистрация: 07.10.2009
Сообщений: 164
24.09.2011, 21:18  [ТС]
понятно, спасибо за помощь)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.09.2011, 21:18
Помогаю со студенческими работами здесь

Обратная польская запись (порт с Java)
Всем привет! Написал порт обратной польской записи (портировал со своего проекта на Java),но код не работает, можете подсказать, в чём...

Польская запись
Здравствуйте, у меня возникли некоторые проблемы с данной задачей(если сказать точнее, то я ее вообще не понял): Дано выражение...

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

Польская инверсная запись
Написать программу интерпретации (вычисления) польской инверсной записи программы (предусмотреть арифметические операции и присваивание). ...

Обратная польская запись
Вопрос таков. Нужно преобразовать строку типа string в обратную польскую запись. Пример &quot;a-(b*c)&quot; Спасибо


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru