Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция находящая значение максимального элемента массива https://www.cyberforum.ru/ cpp-beginners/ thread2988367.html
Нужно дополнить программу #include <iostream> #include <cstring> int poisk(int* a, int n, int& n_max) // входной параметр a - массив объявлен как указатель // входной параметр n - число...
C++ Определить для каждого предприятия средний объем выпуска продукции...
Задание: Имеются следующие данные: название предприятия и объемы выпуска продукции за последние 5 лет. Определить для каждого предприятия: 1) средний объем выпуска продукции; 2) максимальный период...
C++ Разработать шаблон класса "двусязный список" Разработать шаблон класса «Двусвязный список». Включить в состав класса необходимый минимум методов, обеспечивающий полноценное функционирование объектов указанного класса: 1. Конструкторы (по... https://www.cyberforum.ru/ cpp-beginners/ thread2988324.html C++ Определить максимальные периоды увеличения добычи для каждой компании https://www.cyberforum.ru/ cpp-beginners/ thread2988321.html
Помогите перевести код в С++ (Заранее спасибо!) var a:arrayof integer; n,t,i,j,k,l,lmax,i1,i2:integer; begin repeat write('Введите число компаний от 2 до 10 n='); readln(n); until n in ;...
C++ Определить такой порядок переналадки при котором время простоя оборудования минимально
Есть такая задача. В течение смены гибкое автоматизированное производство (ГАП) обрабатывает n типов деталей. Известно время переналадки ГАП с одного типа деталей на другой tij, i=1..n, j=1..n. ...
C++ Удаление строк и столбцов в динамической матрице c++ https://www.cyberforum.ru/ cpp-beginners/ thread2988295.html
Нужно удалить, например, сначала строку 3 и столбец 2. Это ещё нужно сделать и в динамической матрице. Не могу никак прийти к правильному решению. Пробовала что-то по типу: for( int i=1; i <= n;...
C++ Сложно – списки Дан указатель Р1 на первый элемент непустого списка. Продублировать в списке все элементы с парными значениями и вывести указатель на последний элемент преобразованного списка. https://www.cyberforum.ru/ cpp-beginners/ thread2988290.html C++ Расчет характеристик качества разработки программ по метрикам Холстеда
Разработать алгоритм решения задания в соответствии с вариантом(Составить алгоритм и программу, которые выводят в строку все натуральные простые числа, не превосходящие заданное натуральное...
C++ Определить предпочтительные элементы файла https://www.cyberforum.ru/ cpp-beginners/ thread2988263.html
Предпочтительным элементом в файле будем называть элемент, который встречается в файле более N/2 раз. Напишите программу, которая определит и отобразит все существующие в файле предпочтительные...
C++ Методы хеширования Помогите исправить программу, во время выполнения всегда пишет НЕ найдено. Условие задания "Дана таблица текстовой базы данных записями: фамилия; имя; отчество; адрес (улица, дом). Произвести... https://www.cyberforum.ru/ cpp-beginners/ thread2988262.html
C++ Средний объем выпуска продукции, максимальный период (в годах), в течение которого оно непрерывно увеличивало объем
Помогите с заданием, пожалуйста Имеются следующие данные: название предприятия и объемы выпуска продукции за последние 5 лет. Определить для каждого предприятия: 1) средний объем выпуска продукции;...
C++ Массив в классе https://www.cyberforum.ru/ cpp-beginners/ thread2988255.html
Само задание: Ввести класс для работы с прямоугольной матрицей. Реализовать операции: a) ввод матрицы с консоли (оператор >>); b) вывод матрицы на экран или в файл (оператор << ) ; c) доступ к...
0 / 0 / 0
Регистрация: 21.05.2022
Сообщений: 9
0

Как сделать стек символов? - C++ - Ответ 16255007

23.05.2022, 10:06. Показов 192. Ответов 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;
}


Вернуться к обсуждению:
Как сделать стек символов? C++
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++ для работы с очередью. Эта программа создает очередь, и...

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