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

@iglonti · Регистрация: 21.05.2022

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

Вот код:

C++

#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;
}

Опции темы