Нужно создать свой стек вместо контейнера

@kitkat1000 · Регистрация: 12.01.2020

Студворк — интернет-сервис помощи студентам

Мой код:

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
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
#include<iostream>
#include<stdlib.h>
#include<conio.h>
#include<stack>
#include<cctype>
 
using namespace std;
 
int prior(char v)
{
    switch(v)
    {
        case '(': return 1;
        case '+': 
        case '-': return 2;
        case '*': 
        case '/': return 3;
    }   
}
 
bool is_op(char c)
{
    return c=='+' || c=='-' || c=='*' || c=='/';
}
 
bool is_alpha(char c)
{
    return c>='a' && c<='z';
}
 
void OPN(char *a, char *out)
{
    stack <char> S;
    int i = 0, j = 0;
    char t;
    while (a[i] != '\0')
    {
        if (is_alpha(a[i]))
        {
            out[j] = a[i];
            j++;
        } 
        else 
            if (is_op(a[i]))
            {
                if (S.empty() || prior(S.top()) < prior(a[i]))
                {
                   S.push(a[i]);
                } 
                else
                {
                    while (!S.empty() && (prior(S.top()) >= prior(a[i])))
                    {
                        out[j++] = S.top();
                        S.pop();
                    }
                    S.push(a[i]);
                }
            } 
            else 
                if (a[i] == '(')
                {
                    S.push(a[i]);
                } 
                else 
                    if (a[i] == ')')
                    {
                        if (S.empty() || S.top() == '(')
                        {
                            cout << "Error";
                            getch(); 
                            exit(1);
                        } 
                        else 
                        {
                            while (S.top() != '(')
                            {
                                out[j] = S.top(); 
                                S.pop(); 
                                j++;
                            }
                        }
                        S.pop();
                    }
        i++;
    }
    while (!S.empty())
    {
        if (S.top() == '(')
        {
            cout << "Error";
            getch(); exit(1);
        } 
        else 
        {
            out[j] = S.top(); 
            S.pop(); 
            j++;  
        }
    }
}
double Calc(char *out)
{
    int j = 0;
    double c = 0, r1 = 0, r2 = 0;
    stack <double> S;
    stack <double> S1;
    while (out[j] != '\0')
    {
        if (out[j]>='a' && out[j]<='z')
        {
            cout << "Enter " << out[j] << ": ";
            cin >> c;
            S.push(c);
        } 
        else 
            if (is_op(out[j]))
            {
                r1 = S.top(); S.pop();
                r2 = S.top(); S.pop();
                switch(out[j])
                {
                    case '+': S.push(r2+r1);
                        break;
                    case '-': S.push(r2-r1);
                        break;
                    case '*': S.push(r2*r1);
                        break;
                    case '/': S.push(r2/r1);
                        break;
                }
            }
        j++;   
    }
    return (S.top());
}
 
int main()
{
    char a[1000] = {0};
    char out[1000] = {0};
    stack <char> S;
    int i = 0;
    
    cout << "Enter mathematical expression: "; 
    gets(a); 
    
    OPN(a,out);
    
    cout << "OPZ: " << out << "\n";
    
    cout << "Result: " << Calc(out) << endl;
    getch();
    return 0;
}

Помогите пожалуйста!!!

@valen10 · 30.03.2020, 16:33

kitkat1000, создание своего стека - дело не сложное, и полезное для понимания этой структуры. Может быть сами сначала попробуете? Или, если уже пытались, но не получилось, код покажите.

@FFPowerMan · 30.03.2020, 16:36

Да на форуме готового кода - полно.

@oleg-m1973 · 30.03.2020, 17:24

Сообщение от kitkat1000

Нужно создать свой стек вместо контейнера

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
template <typename T> 
class CStack
{
public:
    void push(T val)
    {
        m_data[m_sz++] = val;
    }
 
    T pop()
    {
        return m_data[--m_sz];
    }
 
    T &top()
    {
        return m_data[m_sz - 1];
    }
 
protected:
    size_t m_sz = 0;
    T m_data[1024];
};

@FFPowerMan · 30.03.2020, 21:14

Стэк - это просто массив и указатель на новый элемент. Можете сами написать(автору темы).
Только в программировании стэк будет направлен вправо, а у Вас будет влево - элементы массива идут слева направо, от 0 до своего максимального элемента.
Ну допустим массив целых чисел типа int, если операции как символы не сохранять.

C++
1
2
3
#define N 1024
 
int S[N], k = 0;

@kitkat1000 · 31.03.2020, 10:31 **[ТС]**

oleg-m1973,

Сообщение от oleg-m1973

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template <typename T> 
class CStack
{
public:
    void push(T val)
    {
        m_data[m_sz++] = val;
    }
T pop()
    {
        return m_data[--m_sz];
    }
T &top()
    {
        return m_data[m_sz - 1];
    }
protected:
    size_t m_sz = 0;
    T m_data[1024];
};

И на какой элемент программы это заменить?

@oleg-m1973 · 31.03.2020, 10:33

Сообщение от kitkat1000

И на какой элемент программы это заменить?

stack <char> - CStack<char>

@kitkat1000 · 01.04.2020, 12:35 **[ТС]**

FFPowerMan, как это правильно реализовать?

@FFPowerMan · 01.04.2020, 13:05

Думайте головой, а не круглыми местами.
k = 0; //- в начальном состоянии.
Запишете туда число

C++
1
2
3
4
int n;
 
S[k] = n;
k++;  //прибавьте k на единицу

Или так

C++
1
S[k++] = n;

Это была запись 1 элемнта в стэк, а теперь чтение также 1 элемента

C++
1
2
3
4
5
6
int Rcv = 0;
 
//В этом месте програмы k = 1 - это значит, что в стэке 1 элемент, также можно сказать, что он в вершине стэка
//Нам нужно принять элемент из нашего массива(стэка) и
//уменьшить k на единицу
Rcv = S[k--];

@kitkat1000 · 01.04.2020, 13:23 **[ТС]**

oleg-m1973, Пожалуйста оформите мне весь код, то сам не могу разобраться

@oleg-m1973 · 01.04.2020, 13:24

Сообщение от FFPowerMan

//В этом месте програмы k = 1 - это значит, что в стэке 1 элемент, также можно сказать, что он в вершине стэка
//Нам нужно принять элемент из нашего массива(стэка) и
//уменьшить k на единицу
Rcv = S[k--];

S[--k];

@kitkat1000 · 11.04.2020, 15:20 **[ТС]**

oleg-m1973, Добрый день Олег я уже довольно долгое время пытаюсь подменить контейнер стеком, который вы мне представили выше. Но ничего не получается

@oleg-m1973 · 11.04.2020, 15:31

Сообщение от kitkat1000

oleg-m1973, Добрый день Олег я уже довольно долгое время пытаюсь подменить контейнер стеком, который вы мне представили выше. Но ничего не получается

Что именно не получается?

@kitkat1000 · 11.04.2020, 15:33 **[ТС]**

oleg-m1973, вот какая ерунда получается

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
#include<iostream>
#include<stdlib.h>
#include<conio.h>
#include<stack>
#include<cctype>
 
using namespace std;
 
int prior(char v)
{
    switch(v)
    {
        case '(': return 1;
        case '+': 
        case '-': return 2;
        case '*': 
        case '/': return 3;
    }   
}
 
bool is_op(char c)
{
    return c=='+' || c=='-' || c=='*' || c=='/';
}
 
bool is_alpha(char c)
{
    return c>='a' && c<='z';
}
 
void OPN(char *a, char *out)
{
    template <typename T> 
class CStack
{
public:
    void push(T val)
    {
        m_data[m_sz++] = val;
    }
T pop()
    {
        return m_data[--m_sz];
    }
T &top()
    {
        return m_data[m_sz - 1];
    }
protected:
    size_t m_sz = 0;
    T m_data[1024];
};
double Calc(char *out)
{
    int j = 0;
    double c = 0, r1 = 0, r2 = 0;
    stack <double> S;
    stack <double> S1;
    while (out[j] != '\0')
    {
        if (out[j]>='a' && out[j]<='z')
        {
            cout << "Enter " << out[j] << ": ";
            cin >> c;
            S.push(c);
        } 
        else 
            if (is_op(out[j]))
            {
                r1 = S.top(); S.pop();
                r2 = S.top(); S.pop();
                switch(out[j])
                {
                    case '+': S.push(r2+r1);
                        break;
                    case '-': S.push(r2-r1);
                        break;
                    case '*': S.push(r2*r1);
                        break;
                    case '/': S.push(r2/r1);
                        break;
                }
            }
        j++;   
    }
    return (S.top());
}
 
int main()
{
    char a[1000] = {0};
    char out[1000] = {0};
    stack <char> S;
    int i = 0;
    
    cout << "Enter mathematical expression: "; 
    gets(a); 
    
    OPN(a,out);
    
    cout << "OPZ: " << out << "\n";
    
    cout << "Result: " << Calc(out) << endl;
    getch();
    return 0;
}

@oleg-m1973 · 11.04.2020, 15:37

Сообщение от kitkat1000

oleg-m1973, вот какая ерунда получается

Ну да ерунда. Только причём здесь стек?
Вот это что?

Сообщение от kitkat1000

void OPN(char *a, char *out)
{
template <typename T>

Где реализация функций OPN?
ты случайным образом что-ли куски кода копипастишь?

@kitkat1000 · 11.04.2020, 15:49 **[ТС]**

oleg-m1973,

Сообщение от oleg-m1973

ты случайным образом что-ли куски кода копипастишь?

Нет
я просто не могу понять, какой участок кода нужно заменить этим

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template <typename T> 
class CStack
{
public:
    void push(T val)
    {
        m_data[m_sz++] = val;
    }
T pop()
    {
        return m_data[--m_sz];
    }
T &top()
    {
        return m_data[m_sz - 1];
    }
protected:
    size_t m_sz = 0;
    T m_data[1024];
};

@oleg-m1973 · 11.04.2020, 15:50

Сообщение от kitkat1000

я просто не могу понять, какой участок кода нужно заменить этим

Никакой. Просто добавь в начало, сразу после using namespace std;

@kitkat1000 · 11.04.2020, 15:53 **[ТС]**

oleg-m1973, Вот так?

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
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
#include<iostream>
#include<stdlib.h>
#include<conio.h>
#include<stack>
#include<cctype>
 
using namespace std;
 
template <typename T> 
class CStack
{
public:
    void push(T val)
    {
        m_data[m_sz++] = val;
    }
T pop()
    {
        return m_data[--m_sz];
    }
T &top()
    {
        return m_data[m_sz - 1];
    }
protected:
    size_t m_sz = 0;
    T m_data[1024];
};
 
int prior(char v)
{
    switch(v)
    {
        case '(': return 1;
        case '+': 
        case '-': return 2;
        case '*': 
        case '/': return 3;
    }   
}
 
bool is_op(char c)
{
    return c=='+' || c=='-' || c=='*' || c=='/';
}
 
bool is_alpha(char c)
{
    return c>='a' && c<='z';
}
 
void OPN(char *a, char *out)
{
    stack <char> S;
    int i = 0, j = 0;
    char t;
    while (a[i] != '\0')
    {
        if (is_alpha(a[i]))
        {
            out[j] = a[i];
            j++;
        } 
        else 
            if (is_op(a[i]))
            {
                if (S.empty() || prior(S.top()) < prior(a[i]))
                {
                   S.push(a[i]);
                } 
                else
                {
                    while (!S.empty() && (prior(S.top()) >= prior(a[i])))
                    {
                        out[j++] = S.top();
                        S.pop();
                    }
                    S.push(a[i]);
                }
            } 
            else 
                if (a[i] == '(')
                {
                    S.push(a[i]);
                } 
                else 
                    if (a[i] == ')')
                    {
                        if (S.empty() || S.top() == '(')
                        {
                            cout << "Error";
                            getch(); 
                            exit(1);
                        } 
                        else 
                        {
                            while (S.top() != '(')
                            {
                                out[j] = S.top(); 
                                S.pop(); 
                                j++;
                            }
                        }
                        S.pop();
                    }
        i++;
    }
    while (!S.empty())
    {
        if (S.top() == '(')
        {
            cout << "Error";
            getch(); exit(1);
        } 
        else 
        {
            out[j] = S.top(); 
            S.pop(); 
            j++;  
        }
    }
}
double Calc(char *out)
{
    int j = 0;
    double c = 0, r1 = 0, r2 = 0;
    stack <double> S;
    stack <double> S1;
    while (out[j] != '\0')
    {
        if (out[j]>='a' && out[j]<='z')
        {
            cout << "Enter " << out[j] << ": ";
            cin >> c;
            S.push(c);
        } 
        else 
            if (is_op(out[j]))
            {
                r1 = S.top(); S.pop();
                r2 = S.top(); S.pop();
                switch(out[j])
                {
                    case '+': S.push(r2+r1);
                        break;
                    case '-': S.push(r2-r1);
                        break;
                    case '*': S.push(r2*r1);
                        break;
                    case '/': S.push(r2/r1);
                        break;
                }
            }
        j++;   
    }
    return (S.top());
}
 
int main()
{
    char a[1000] = {0};
    char out[1000] = {0};
    stack <char> S;
    int i = 0;
    
    cout << "Enter mathematical expression: "; 
    gets(a); 
    
    OPN(a,out);
    
    cout << "OPZ: " << out << "\n";
    
    cout << "Result: " << Calc(out) << endl;
    getch();
    return 0;
}

И это всё?

@oleg-m1973 · 11.04.2020, 15:58

Сообщение от kitkat1000

И это всё?

Ну и замени везде stack <char> на CStack<char>

Добавлено через 1 минуту
Добавь ещё в CStack метод empty()

C++
1
2
3
4
5
6
7
8
emplate <typename T> 
class CStack
{
public:
     bool empty() const
    {
        return m_sz  == 0;
    }

@kitkat1000 · 11.04.2020, 16:01 **[ТС]**

oleg-m1973, появилось много ошибок

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
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
#include<iostream>
#include<stdlib.h>
#include<conio.h>
#include<stack>
#include<cctype>
 
using namespace std;
 
template <typename T> 
class CStack
{
public:
    void push(T val)
    {
        m_data[m_sz++] = val;
    }
T pop()
    {
        return m_data[--m_sz];
    }
T &top()
    {
        return m_data[m_sz - 1];
    }
protected:
    size_t m_sz = 0;
    T m_data[1024];
};
 
int prior(char v)
{
    switch(v)
    {
        case '(': return 1;
        case '+': 
        case '-': return 2;
        case '*': 
        case '/': return 3;
    }   
}
 
bool is_op(char c)
{
    return c=='+' || c=='-' || c=='*' || c=='/';
}
 
bool is_alpha(char c)
{
    return c>='a' && c<='z';
}
 
void OPN(char *a, char *out)
{
    CStack <char> S;
    int i = 0, j = 0;
    char t;
    while (a[i] != '\0')
    {
        if (is_alpha(a[i]))
        {
            out[j] = a[i];
            j++;
        } 
        else 
            if (is_op(a[i]))
            {
                if (S.empty() || prior(S.top()) < prior(a[i]))
                {
                   S.push(a[i]);
                } 
                else
                {
                    while (!S.empty() && (prior(S.top()) >= prior(a[i])))
                    {
                        out[j++] = S.top();
                        S.pop();
                    }
                    S.push(a[i]);
                }
            } 
            else 
                if (a[i] == '(')
                {
                    S.push(a[i]);
                } 
                else 
                    if (a[i] == ')')
                    {
                        if (S.empty() || S.top() == '(')
                        {
                            cout << "Error";
                            getch(); 
                            exit(1);
                        } 
                        else 
                        {
                            while (S.top() != '(')
                            {
                                out[j] = S.top(); 
                                S.pop(); 
                                j++;
                            }
                        }
                        S.pop();
                    }
        i++;
    }
    while (!S.empty())
    {
        if (S.top() == '(')
        {
            cout << "Error";
            getch(); exit(1);
        } 
        else 
        {
            out[j] = S.top(); 
            S.pop(); 
            j++;  
        }
    }
}
double Calc(char *out)
{
    int j = 0;
    double c = 0, r1 = 0, r2 = 0;
    stack <double> S;
    stack <double> S1;
    while (out[j] != '\0')
    {
        if (out[j]>='a' && out[j]<='z')
        {
            cout << "Enter " << out[j] << ": ";
            cin >> c;
            S.push(c);
        } 
        else 
            if (is_op(out[j]))
            {
                r1 = S.top(); S.pop();
                r2 = S.top(); S.pop();
                switch(out[j])
                {
                    case '+': S.push(r2+r1);
                        break;
                    case '-': S.push(r2-r1);
                        break;
                    case '*': S.push(r2*r1);
                        break;
                    case '/': S.push(r2/r1);
                        break;
                }
            }
        j++;   
    }
    return (S.top());
}
 
int main()
{
    char a[1000] = {0};
    char out[1000] = {0};
    CStack <char> S;
    int i = 0;
    
    cout << "Enter mathematical expression: "; 
    gets(a); 
    
    OPN(a,out);
    
    cout << "OPZ: " << out << "\n";
    
    cout << "Result: " << Calc(out) << endl;
    getch();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	30.03.2020, 16:33
	kitkat1000, создание своего стека - дело не сложное, и полезное для понимания этой структуры. Может быть сами сначала попробуете? Или, если уже пытались, но не получилось, код покажите. 0

@FFPowerMan 2158 / 1238 / 509 Регистрация: 11.10.2018 Сообщений: 6,280
	30.03.2020, 16:36
	Да на форуме готового кода - полно. 0

@kitkat1000 4 / 3 / 0 Регистрация: 12.01.2020 Сообщений: 264
	01.04.2020, 12:35 [ТС]
	FFPowerMan, как это правильно реализовать? 0

@kitkat1000 4 / 3 / 0 Регистрация: 12.01.2020 Сообщений: 264
	01.04.2020, 13:23 [ТС]
	oleg-m1973, Пожалуйста оформите мне весь код, то сам не могу разобраться 0

@kitkat1000 4 / 3 / 0 Регистрация: 12.01.2020 Сообщений: 264
	11.04.2020, 15:20 [ТС]
	oleg-m1973, Добрый день Олег я уже довольно долгое время пытаюсь подменить контейнер стеком, который вы мне представили выше. Но ничего не получается 0