Форум программистов, компьютерный форум, киберфорум
C/С++ под Linux
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 27.05.2014
Сообщений: 21

Переписать готовую программу

21.05.2015, 19:47. Показов 884. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Реализовала программу с помощью готового шаблона стека.Но необходимо её переделать,используя lifo.h.Нигде об этом нет подробной информации.Помогите,пожалуйста.Само задание прикрепила.
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
#include <iostream>
#include <vector>
using namespace std; 
vector<int> stack; // стек для хранения непарных скобок
 
int main() {
    char Str[100000]={0}; // строка, которую будем разбирать
    cin>>Str; // считываем строку скобок
    char *str=Str; 
    int flag=true;
    
    if(*str!=')'&&*str!=']'&&*str!='}') stack.push_back(*str); // записываем первый элемент в стек, если это открывающая скобка
    else {cout<<"NO";flag=false;} // в противном случае выводим сообщение
    
    for(;*++str!='\0'&&flag;) { // цикл по всех элементах строки
        switch(*str) { 
        case '(': 
        case '[':
        case '{':
            stack.push_back(*str); // если открывающая скобка - записываем ее в стек
            break;
        case ')':
            if(*stack.rbegin()=='(') stack.pop_back(); // если скобка закрывающая и сверху в стеке соответственная
            else {cout<<"NO"; flag=false;}               // открывающая скобка то открывающая скобка выталкивается
            break;                                               // из стека, в противном случае выводится сообщение
        case ']':
            if(*stack.rbegin()=='[') stack.pop_back();
            else {cout<<"NO"; flag=false;}
            break;
        case '}':
            if(*stack.rbegin()=='{') stack.pop_back();
            else {cout<<"NO"; flag=false;}
            break;
        }
    }
    if(stack.empty()&&flag) cout<<"YES"; // если вконце стек пуст и небыло других проблем значит структура правильная
    else if(flag)cout<<"NO"; // в противном случае не правильная
}
Миниатюры
Переписать готовую программу  
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.05.2015, 19:47
Ответы с готовыми решениями:

переписать готовую программу
Есть готовая программа,которая работает. Пример вводишь числа 5 и 1 выводит 1 2 3 4 5 Второй тест вводишь 5 5 выводит 5 4 3 2 1. А мне...

Переписать готовую функцию более элегантно
Мое понимание элегантной функции: записано наиболее коротко, понятно, ничего лишнего, работает наиболее оптимальным образом не в ущерб...

Изменить готовую программу
Нужно изменить подпрограмму с function на Procedure function fac(x:real;n:integer):real; begin if x=0 then fac:=0 else if n=0...

1
Эксперт С++
 Аватар для Avazart
8488 / 6155 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
26.05.2015, 12:56
Цитата Сообщение от Mishe Посмотреть сообщение
помощью готового шаблона стека.
Может std::stack<> ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.05.2015, 12:56
Помогаю со студенческими работами здесь

Переделать готовую программу
Нада переделать так что бы действия выполнялись в функции мейн.в реторне выполнялось само действие,типа return x*x;перед этим нада обьявить...

Ищу готовую программу БД
Здравствуйте! Уважаемые IT-шники, ищу небольшую программу готовую ну или не готовую, для того что бы работать с нескольких компьютеров...

Рассчитать готовую программу
Здравствуйте! Есть программа, но не хватает мощности ПК вычислить ее, маткад ругается на недостаток памяти.

сохранить готовую программу
Как сохранить готовую программу в формате .exe

Запустить готовую программу из программы
Доброго времени суток, Задача такова: нужно как-то &quot;склеить&quot; два файла, т.е. &quot;засунуть&quot; файл в программу, которую я пишу и...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа в КА2. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru