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

Использование стека. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Реализовать кольцевой стек. http://www.cyberforum.ru/cpp-beginners/thread707770.html
не могу сделать кольцевой стек, помогите или подскажите что можно сделать. #include <iostream> using namespace std; int main() { int val; int last; int const size = 100;
C++ очередь на основе двусвязного списка имеется собственный класс двусвязного списка с объектами, считываемыми из бинарного файла, как на его основе организовать очередь, используя контейнер STL <queue>???? Очень нужно, никак не могу самостоятельно разобраться(((( http://www.cyberforum.ru/cpp-beginners/thread707768.html
C++ циклический сдвиг элементов одномерного массива
доброго времени суток! помогите составить две функции одну для циклического сдвига элементов одномерного массива на К позиций, а вторую вправо! Заранее спасибо!
C++ Структура состоящая из двух дробей и методов работы с ними(сложение, вычитание)
Пишем в Microsoft Visual Studio 2010 -> Win32 Console Application -> C++ Собственно задача такова - создать программу со структурой описывающей несколько дробей и работу с ними.Пока получается что-то вроде того: собственно файл с самой структурой(f2.h): # include "header.h" struct fruction2 { int a, b, c, d, e, f, g ; void Input() {
C++ константы в классах http://www.cyberforum.ru/cpp-beginners/thread707695.html
в классе используется константа типа double. Как правильно задать ее? как static const double внутри класса или просто написать определение константы до класса?
C++ std::map (заменить цикл на грамотный алгоритм) Привет! Привожу пример: struct Info { Info() : magicNumber(0), age(0) {} Info(int magicNumber, int age) : magicNumber(magicNumber), age(age) {} int magicNumber; int age; подробнее

Показать сообщение отдельно
StanislavUA
 Аватар для StanislavUA
44 / 44 / 3
Регистрация: 27.04.2011
Сообщений: 163
24.11.2012, 21:03     Использование стека. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок.
вот, просто переделал с использованием стека stl, по этому за правильность работы программы не отвечаю
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
#include <iostream>
#include <stack>
#include <cstdlib>
using namespace std;
 
void Check_Brackets (char *txt);
 
int main()
{
    system("chcp 1251");
 
    stack <char> stk;
    char text[255];
 
    cout << "Введите текст, содержащий \"(\" и \")\" \n"; 
    cin.getline(text, 255);
 
    Check_Brackets (text);
 
    system("pause");
    return 0;
}
 
void Check_Brackets (char *txt)
{
    int flag = 1;
 
    stack<char> stk;
 
    for(int i = 0; i < strlen(txt); i++) 
    {
        if(txt[i] == ')') 
        { 
            if(stk.empty()) 
            {
                flag = 0; 
                break; 
            } 
 
            if(stk.top() == '(') 
                stk.pop();
            else 
            {
                flag = 0; 
                break; 
            }
        }
 
        if(txt[i] == '(') 
            stk.push(txt[i]);
    }
 
    if(flag != 0 && stk.empty())
        cout << "Верно!"; 
    else cout << "Неверно!";
 
    cout << "\n"; 
}
 
Текущее время: 03:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru