Проверить баланс круглых скобок, используя очередь

@inviter42 · Регистрация: 27.11.2015

Студворк — интернет-сервис помощи студентам

Добрый день.
Преподавателем поставлена следующая задача: дан текстовый файл с программой на алгоритмическом языке. За один просмотр файла проверить баланс круглых скобок в тексте, используя очередь.

Честно говоря, постановка задачи меня несколько обескураживает, потому что я не могу понять зачем вообще в такой задаче использовать очередь. Собственно, если кто-то знает или имеет какие-то светлые мысли по этому поводу - прошу отписаться в комментариях и\или кинуть в меня ссылкой(можно несколькими).

Спасибо.

@Kastaneda · 16.03.2016, 17:08

может под очередью подразумевается очередь LIFO, что есть стек? Классическое решение этой задачи реализовывается с помощью стека.

@inviter42 · 16.03.2016, 17:09 **[ТС]**

Kastaneda, нет, именно FIFO. В методе есть варианты задач с stack, queue и deque. Мой вариант с очередью queue.

zer0mail · 16.03.2016, 17:43

Если один вид скобок, достаточно одной переменной - счетчика. Если много видов скобок- тогда стек, а использовать очередь для скобок одного вида - это извращение, имхо.

Можно добавлять в очередь элемент (неважно что, хоть 0) по '(' и доставать по ')'. Контролировать, чтобы было что достать по ')" и чтобы очередь была пуста в конце обработки.

@Kastaneda · 16.03.2016, 17:49

Сообщение от zer0mail

Если один вид скобок, достаточно одной переменной - счетчика

баланс скобок при этом будет учитываться?

@inviter42 · 16.03.2016, 17:58 **[ТС]**

Сообщение от zer0mail

использовать очередь для скобок одного вида - это извращение, имхо.

Я примерно того же мнения. В прочем, справедливости ради, стоит сказать, что в методе половина такого рода заданий.
Попробую ваш способ. Баланс, я так понимаю, можно будет проверить по заполненности очереди?

@Kastaneda · 16.03.2016, 18:04

Не по теме:

zer0mail, мой вопрос выше неактуален, я тупанул :-[

zer0mail · 16.03.2016, 18:41

Сообщение от inviter42

Попробую ваш способ. Баланс, я так понимаю, можно будет проверить по заполненности очереди?

Да, по закрывющей скобке очередь должна быть непуста.

Новые блоги и статьи Все статьи Все блоги /
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .

@inviter42 83 / 2 / 2 Регистрация: 27.11.2015 Сообщений: 163

	Проверить баланс круглых скобок, используя очередь 16.03.2016, 16:56. Показов 2708. Ответов 7 Метки баланс скобок, Очередь (Все метки) Добрый день. Преподавателем поставлена следующая задача: дан текстовый файл с программой на алгоритмическом языке. За один просмотр файла проверить баланс круглых скобок в тексте, используя очередь. Честно говоря, постановка задачи меня несколько обескураживает, потому что я не могу понять зачем вообще в такой задаче использовать очередь. Собственно, если кто-то знает или имеет какие-то светлые мысли по этому поводу - прошу отписаться в комментариях и\или кинуть в меня ссылкой(можно несколькими). Спасибо. 0

@Kastaneda 5232 / 3205 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	16.03.2016, 17:08
	может под очередью подразумевается очередь LIFO, что есть стек? Классическое решение этой задачи реализовывается с помощью стека. 0

@inviter42 83 / 2 / 2 Регистрация: 27.11.2015 Сообщений: 163
	16.03.2016, 17:09 [ТС]
	Kastaneda, нет, именно FIFO. В методе есть варианты задач с stack, queue и deque. Мой вариант с очередью queue. 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	16.03.2016, 17:43
	Сообщение было отмечено inviter42 как решение Решение Если один вид скобок, достаточно одной переменной - счетчика. Если много видов скобок- тогда стек, а использовать очередь для скобок одного вида - это извращение, имхо. Можно добавлять в очередь элемент (неважно что, хоть 0) по '(' и доставать по ')'. Контролировать, чтобы было что достать по ')" и чтобы очередь была пуста в конце обработки. 1

@Kastaneda
	16.03.2016, 18:04
	Не по теме: zer0mail, мой вопрос выше неактуален, я тупанул :-[ 0

Проверить баланс круглых скобок, используя очередь

Решение