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

Как сделать стек символов?

23.05.2022, 10:06. Показов 184. Ответов 0

Как создать стек символов, а именно +, -,/,*,(,), чтобы в зависимости от того, какой символ находит, сравнивал в имеющимися символами в стеке и, если ранг символа в стеке меньше, то добавлял введенный, а если меньше, то доставал из стека и вставлял в новую строку

Вот код:
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
#include <iostream>
#include <string>
using namespace std;
 
struct stack {
    char simbol;
    stack* next;
};
char vh_formula[30];
string buf;
string vih_formula;
string s;
int dlina;
void stack_push(stack** top, char a) {
    stack* d; int c;
    d = new stack();
    d->simbol = a;
    if (top == NULL) {
        *top = d;
    }
    else {
        switch (a) {
        case('('): {
 
        }
        case('+' || '-'): {
           
        }
        case('*' || '/'): {
 
        }
 
 
        }
    }
}
int main(){
    stack* top = NULL;
    cout << "Formula: ";
    cin >> vh_formula;
    s = vh_formula;
    for (int i = 0; i < s.length(); i++) {
        if (s[i] >= 'A' && s[i] <= 'Z' || s[i] >= 'a' && s[i] <= 'z') {
            vih_formula += s[i];
        }
        else {
            stack_push(&top, s[i]);
        }
        
        
        
    }
    cout << vih_formula << endl;
    cout << buf << endl;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.05.2022, 10:06
Ответы с готовыми решениями:

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"?
Сабж g++ 4.5.0

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора?
Есть у меня пробелы в познаниях, хотел бы их устранить. 1. Что такое стек в самом языке С++ ? 2....

как переделать из контейнера стек на структуру стек
#include &lt;iostream&gt; #include &lt;stack&gt; using namespace std; int main() { stack&lt;char&gt; st;...

Стек cmd содержит комманды; как сделать так, чтобы эти команды выполнялись в отдельных потоках?
Стек cmd содержит комманды. Нужно сделать так, чтобы эти команды выполнялись в отдельных потоках....

Дан стек символов. Преобразовать стек, оставив в нем из группы подряд идущих символов только один
unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics,...

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

Создать стек из случайных целых чисел. Развернуть стек, т.е. «дно» стека сделать вершиной, а вершину – «дном»
Создать стек из случайных целых чисел. Развернуть стек, т.е. «дно» стека сделать вершиной, а...

Как сделать из массива символов двумерный массив по 6 символов на строку?
ак сделать из массива символов двумерный массив по 6 символов на строку, НУ типа : дано:...

Как сделать рандом символов из строки с ограниченным количеством символов
Здравствуйте ! Есть много Edit. Все строки что в них прибавляются в одну. Нужно чтобы из этой...

Строка: как сделать так чтобы в строке из x символов, найти подстроку из n символов...
Подскажите пожалуйста, как сделать так чтобы в строке из x символов, найти подстроку из n символов...

Как из списка в виде очереди сделать стек?
Здравствуйте, уменя есть программа на C++ для работы с очередью. Эта программа создает очередь, и...


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

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

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