Форум программистов, компьютерный форум CyberForum.ru

Перевод в постфиксную нотацию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ C++. Файлы ввода-вывода, массивы, указатели http://www.cyberforum.ru/cpp/thread42519.html
Люди, учусь на инженера... зачем я пошла учится сюда уже не знаю... Помогите кто чем может, профи просьба сильно не ругаться и не матерится)) На языке Си) Написать программу, которая позволяет: - осуществлять запись в новый текстовый файл сведений о студентах в формате: Ф.И.О. Информатика Физика Математика Иванов И.И. 4 3 4 Петров П.П. 4 4 5 ... ... ... ...
C++ Уменьшение значений элементов матрицы(перегрузка операции "--") Задача Перегрузите операцию "--" позволяющую уменьшать переменную типа матрица на 1. В результате каждылемент матрицы должен уменьшаться на 1. Хм, можете ли написать мне код готовой программы. http://www.cyberforum.ru/cpp/thread42334.html
многоэтажные дроби в wxwigets C++
Помогите реализовать ввод многоэтажных дробей в wxwigets(С++). Есть ли какие-нибудь базовые классы в wx для их реализации?
C++ Win32 in Visual Studio 2008
Я в С++ полный ноль, но хотелось бы создать простое приложение с интерфейсом(Button, Label, Edit...). Помогите советами и если не трудно набрасайте код. Заранее спастбо.
C++ Симплетрон http://www.cyberforum.ru/cpp/thread42209.html
Прошу помощи с проектом. Во время компиляции вылетают следующие ошибки Compiling... 1>postfix.cpp 1>e:\g7\sim\sim\stack.h(5) : error C2011: 'stack' : 'class' type redefinition 1> e:\g7\sim\sim\stack.h(5) : see declaration of 'stack' 1>e:\g7\sim\sim\postfix.cpp(7) : error C2079: 'st' uses undefined class 'stack' 1>e:\g7\sim\sim\postfix.cpp(71) : error C2228: left of '.put' must have...
C++ Идентификатор не найден что не так....кажется все уже проверил... error C3861: sum_full: идентификатор не найден c:\documents and settings\admin\рабочий стол\compressed_matrix\compressed_matrix\main.cpp full_matrix mf1(number_of_rows); // создадим матрицу 1 mf1.init_full(number_of_rows); // заполним значениями full_matrix mf2(number_of_rows); // создадим матрицу 2 mf2.init_full(number_of_rows); //... подробнее

Показать сообщение отдельно
terazoid
0 / 0 / 0
Регистрация: 08.07.2009
Сообщений: 3
28.01.2010, 04:17     Перевод в постфиксную нотацию
Мне очень помог твой код. На основе этого кода я написал класс Postfix.

Postfix.h
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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
#ifndef POSTFIX
#define POSTFIX
class Postfix
{
    class stack
    {
    public:
        class stacknode
        {
        private:
            char data;
            stacknode *link;
            stacknode(int d=0,stacknode *l=0):data(d),link(l){};
        public:
            char GetData(){return data;}
            stacknode * GetLink(){return link;}
            friend class stack;
        };
    protected:
        stacknode *top;
    public:
        stack(){top=0;};
        void push(const char y)
        {
            top=new stacknode(y,top);
        }
        char pop()
        {
            if(top==0)
                return 0;
            char retvalue;
            stacknode *x=top;
            retvalue=top->GetData();
            top=x->GetLink();
            delete x;
            return retvalue;
        }
        char empty()
        {
            if(top==0) return '1';
            else return '\0';
        }
    };
    //************
    char isoprand(char symb)
    {
        if(symb=='+'||symb=='-'||symb=='*'||symb=='/'||symb=='^'|| symb=='(' ||symb==')' )
            return '\0';
        else
            return '1';
    }
    int isoperator(char symb)
    {
        int r=0;
        if(symb=='+'||symb=='-'||symb=='*'||symb=='/'||symb=='^')  r=1;
        return r;
    }
    //************
    int precedence(char op1,char op2)
    {
        char s[4][3]={"()","+-","*/","^^"};
        int i=0,j,k1,k2,r=1;
        for(i=0;i<4;i++)
            for(j=0;j<2;j++)
            {
                if(op1==s[i][j])k1=i;
                if(op2==s[i][j])k2=i;
            }
            if(k1<k2)r=0;
            return r;
    }
    //************
    int isnotexp(char *infix)
    {
        int r=0,i,k1=0,k2=0,n=0;
        char *p = infix;
        char ch1,ch2;
        while(*p)
        {
            if(*p=='(')k1++;
            else if(*p==')')
                k2++;
            p++;
            n++;
        }
        if(k1!=k2)
            r=1;
        p=infix;
        ch1=*p++;
        while(*p)
        {
            if(isoperator(ch1)&&isoperator(*p)) r=1;
            if(ch1==')'&&isoprand(*p)) r=1;
            if(ch1=='('&&isoperator(*p)) r=1;
            if(isoprand(ch1)&& *p=='(') r=1;
            ch1=*p++;
        }
        if(n>100)r=n;
        return r;
    }
public:
    //************
    void infix_postfix(char *infix,char *postfix)
    {
        int position,toppos=0,test;
        char top_operator='\0',symb;
        stack operator_stack;
        for( position=0; (symb=infix[position])!='\0'; position++)
        {
            if(isoprand(symb))
            {
                postfix[toppos++]=symb;
                postfix[toppos]='\0';
            }
            else
                switch(symb)
            {
                case ')': while( (top_operator=operator_stack.pop())
                              && top_operator!='('
                              ) postfix[toppos++]=top_operator;
                    break;
                case '(': operator_stack.push(symb);
                    break;
                default : while( (top_operator=operator_stack.pop())
                              && precedence(top_operator,symb)
                              ) postfix[toppos++]=top_operator;
                    if(top_operator)
                        operator_stack.push(top_operator);
                    operator_stack.push(symb);
            }
        }
        while(!operator_stack.empty())
            postfix[toppos++]=operator_stack.pop();
        postfix[toppos]='\0';
    }
};
#endif
 
Текущее время: 10:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru