Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
6 / 6 / 1
Регистрация: 12.10.2012
Сообщений: 71
1

Строку в обратную польскую запись

17.11.2012, 13:05. Показов 2482. Ответов 6
Метки нет (Все метки)

Подскажите, как представить выражение из строки в обратную польскую запись и потом посчитать?
Наверное есть уже готовые алгоритмы...
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2012, 13:05
Ответы с готовыми решениями:

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

Используя стек реализовать обратную польскую запись
Используя стек реализовать обратную польскую запись.​ ОПЗ -​ форма записи математических и...

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

Как сосчитать обратную польскую?
#include <stdio.h> #include <conio.h> #define N 255 #define OK 1 #define NotOK 0 #define Op 5...

6
go
Эксперт С++
3644 / 1376 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
17.11.2012, 13:36 2
Конечно, http://ru.wikipedia.org/wiki/О... кая_запись

Добавлено через 1 минуту
А вот пример на Си http://algolist.manual.ru/maths/misc/revpn.php
0
6 / 6 / 1
Регистрация: 12.10.2012
Сообщений: 71
17.11.2012, 14:18  [ТС] 3
Я и спрашивал, для того, чтобы не изобретать велосипед...

Вопрос по тому коду: всё вроде прекрасно, но IDE ругается на
C++
1
2
3
4
5
6
7
struct st *PTR;
  /* Выделение памяти */
  if((PTR=malloc(sizeof(struct st)))==NULL) 
  {
  /* Если её нет - выход */
    puts("ет памяти");exit(-1);             
  }
Что void который отдаёт maloc() не преобразуется в структуру st...
0
Don't worry, be happy
17270 / 10142 / 1963
Регистрация: 27.09.2012
Сообщений: 25,375
Записей в блоге: 1
17.11.2012, 14:20 4
Цитата Сообщение от Tmin100 Посмотреть сообщение
Что void который отдаёт maloc() не преобразуется в структуру st...
В C++ необходимо явно преобразовать тип.
0
6 / 6 / 1
Регистрация: 12.10.2012
Сообщений: 71
17.11.2012, 14:24  [ТС] 5
Да, уже понял, только как то некорректно работает программа, выдавая
просто перечисление операций, буду разбираться, как же она работает...
0
go
Эксперт С++
3644 / 1376 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
17.11.2012, 14:31 6
Цитата Сообщение от Tmin100 Посмотреть сообщение
Что void который отдаёт maloc() не преобразуется в структуру st...
Какой компилятор?
Читаем еще раз
Цитата Сообщение от go Посмотреть сообщение
А вот пример на Си
0
6 / 6 / 1
Регистрация: 12.10.2012
Сообщений: 71
17.11.2012, 16:01  [ТС] 7
Откомпилировал на С, получается вот что:
Код
tmin10@Netter:~$ ./a.out 
Введите выpажение(в конце '='):
2+2*2=

*+

Повтоpить(y/n)?
n
Добавлено через 1 час 1 минуту
Решил написать сам код по тому алгоритму, но не пойму, почему на 9 символе при добавлении + в стек не вытесняется *, ведь по 2 правилу у него приоритет выше...

Добавлено через 3 минуты
Отвечаю на свой предыдущий вопрос, та прога работает только с буквами

Добавлено через 11 минут
Всё, вопросов не имею, вроде работает моя прога...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.11.2012, 16:01

Преобразовать строку в обратную польскую запись.
Собственно как это реализовать. Например входная строка "AvB" (где A и B заглавные симвволы)...

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru