4 / 4 / 0
Регистрация: 01.06.2013
Сообщений: 153
1

Не могу найти ошибку в коде(постфиксная запись инфиксного выражения)

08.11.2013, 12:31. Показов 735. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Использую цифры от 1 до 9,Ю пишу для простеньких выражний . Всё отлично работает когда выражение без скобок. Когда ввожу выражение со скобками - он мне даже ответ не выводит ответ(критически закрывается локальный загрузчик виндовс). Что не так? В переменной kol храню колво данных в стеке








C++
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
#include <iostream>
#include <string>
 using namespace std;
struct stek
{
    char d;
    struct stek *next; // указатель на следующий элемент списка (стека)
};
 
 
void push(stek* &next, int d)
{
    stek *pv = new stek;      // объявляем новую динамическую переменную типа stek
    pv->d = d;                // записываем  значение, которое помещается в стек
    pv->next = next;          // связываем новый элемент стека с предыдущим
    next = pv;                // новый элемент стека становится его вершиной
}
 
char pop(stek* &next)
{  
    char temp = next->d;     // извлекаем в переменную temp значение в вершине стека
    stek *pv = next;        // запоминаем указатель на вершину стека, чтобы затем
                            // освободить выделенную под него память
    next = next->next;      // вершиной становится предшествующий top элемент
    delete pv;              // освобождаем память, тем самым удалили вершину
    
    return temp;          // возвращаем значение, которое было в вершине
}
int kol;
int main()
{
    string s, otvet;
    stek*p=0;
 
 
getline(cin, s);
 
cout<<"\n vashe virazhenie v obi4noy zapisi :"<<s<<"\n";
for(int i=0;s[i]!='\0';i++)
    {
        if (s[i]>'0'  &&  s[i]<'10')
        otvet+=s[i];
            if (s[i]=='+' || s[i]=='-' ||s[i]=='*' || s[i]=='/'){ 
            push (p,s[i]);
            kol++;
        }
                if (s[i]=='(')
                {
                push(p,s[i]);
                kol++; 
                }
                    if(s[i]==')')
                    {
                    while (pop(p)!='(')
                        otvet+=pop(p);
                        
                    }
 
 
 
}
while(pop(p)!='(')
    otvet+=pop(p);
cout<<"POSTFIKS ---       "<<otvet<<endl;
return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.11.2013, 12:31
Ответы с готовыми решениями:

Не могу разобраться в чём ошибка(инфиксная и постфиксная запись выражения)
на вход для простоты подаю коротенько выражение меньше 10 символов цифры во входе тоже от 0 до 10...

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

Перевод инфиксного выражения в постфиксное (обратная польская запись)
Всем привет! Надо с помощью стека на динамическом массиве реализовать перевод инфиксного выражения...

Двумерный массив. Поиск нулей.Не могу найти ошибку ошибку в коде
Вот,например массив 5 5 0 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 считываются два...

0
08.11.2013, 12:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.11.2013, 12:31
Помогаю со студенческими работами здесь

Найти ошибку в коде вычисления выражения
int task1(float y,float x, float z,int i) { i=1; x=-0.6; for( ;x&lt;=3.9;x+0.3); { for (...

Как найти ошибку в коде вычисления выражения
Private Sub Command1_Click() Dim m As Single Dim c As Single Dim t As Single Dim F As Single m...

Вычислить значение выражения: найти ошибку в коде
Здравствуйте. Помогите с задачей на asm. program lab5; {$APPTYPE CONSOLE}// (A * X^2 + B *...

Запись в файл: найти ошибку в коде
Такая проблема, нужно записывать данные в файл, но задача состоит из 3-х методов, и в файл...


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

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

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