VPF::помогите пожалуйста немного подправить функцию

natika

Дата 19.5.2014, 04:51 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 27.3.2014

Репутация: нет
Всего: нет

Добрый день, помогите исправить функцию:

вот эта функция получает выражение в инфексной форме, а если ввести выражение в постфиксе то она кладет в дерево неправильно, например если я ввожу 3 4 + 5 6 - * то она записывает это выражение как 3 - 4 * 5 + 6 а должно быть 3 + 4 * 5 -6 то есть почему то знаки + и - поменялись :( как переделать что бы она получала выражение в посфиксе и правильно клала в дерево?

Код


int main()
{ 
  struct tree *dr=NULL;
  struct pol *h=NULL;
  char *str;
  int i, number;
 
  if(!(str=(char*)malloc(50))) {puts("Ошибка в выделении памяти!"); return 0;}
  puts("Введите выражение\n");
  fflush(stdin);
  gets(str);
 
 
  i=strlen(str);
  i--;
  while(i>=0)
  {if(*(str+i)=='/' || *(str+i)=='*' || *(str+i)=='-' || *(str+i)=='+')
        {dr=add(dr, *(str+i), 0);
         i--;
        }
   if(*(str+i)==' ') i--;
 
   if(*(str+i)>='0' && *(str+i)<='9')
        {number=0; int mn=1;
         while(*(str+i)>='0' && *(str+i)<='9')
            {number+=(*(str+i)-'0')*mn;
             mn*=10;
             i--;
            }
         dr=add(dr,' ', number);
        }
  }

Это сообщение отредактировал(а) natika - 20.5.2014, 01:05

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »