Проверка правильности расстановки круглых скобок.

[torren108]

Пропустил тему о стеках и очередях на парах, а сейчас по ней лабу нужно написать.
Задание: "С помощью стека проверьте правильность расставленных в данном арифметическом выражении круглых скобок". В учебнике темы нет, нагуглить по этому заданию смог только алгоритм Рутисхаузера, но совсем не понял, как облачить его в код.
Если кто-то не против помочь, покажите хотя бы часть кода для этого задания или даже целую программу и главное - объяснение, что и для чего там. Можно и просто ссылки на похожите задания. Написать мне это нужно на Си.

[RinatV]

смотришь каждый символ строки начиная с начала

если встречается символ ( то добавляешь его в стек
если встречается символ ) то смотришь не пустой ли стек, если не пустой идешь дальше, если пустой значит расстановка скобок неверная

как дойдешь до конца строки проверяешь пустой ли стек, если пустой то все хорошо, если нет то не хватает закрывающих т.е. провал

[Utkin]

Вообще стек здесь не нужен. Это все равно что стрелять из пушки по воробьям. Достаточного одного целого числа, так как конкретная скобка или ее конкретное местоположение для определение корректности не нужно.
Изначально берется число - 0. Открывающая скобка +1. Закрывающая скобка -1. Если во время обработки число скобок уйдет в минуса - значит выражение некорректно встретилась закрывающая скобка раньше открывающей. Ну и как было сказано выше - если после обработки выражения число более 0 значит остались незакрытые скобки.

[torren108]

Но задание ясно указано - использовать стек, что прискорбно.
Хотелось бы про конструкции стеков, объявление, параметры... в гугле все несколько перегружено как мне кажется

[Arigato]

С помощью стека проверьте правильность расставленных в данном арифметическом выражении круглых скобок

Тут, возможно, все сложнее. К примеру, такое выражение неправильное: (5+3()), хотя скобки нормально закрываются. Для проверки такого выражения как раз и нужен стек или рекурсия. Но задачка будет несколько сложнее.

[Utkin]

Arigato, логика и здравый смысл говорит, что Вы правы. Но формально, если придираться, то

правильность расставленных в данном арифметическом выражении круглых скобок

для выражения

(5+3())

выпоняется. То есть неправильно составленное выражение и правильно расположенные скобки в неправильно составленном выражении это немного разное. Я баловался такими вещами , и формально скобки корректны. В общем-то цель задания - задел на разбор выражений. Но фишка в том, что сапми скобки не учавствуют в вычислениях. Но меняют их ход. И потому их наличие в стеке совершенно не обязательно.

[torren108]

И все-таки, как это реализовать на Си?

[Arigato]

Utkin, смотря что понимать под правильным расставлением скобок. Если только порядок их следования и закрытие, то да. А ведь можно считать, что скобки неправильно расставлены, потому что появляются там, где их не должно быть.

torren108, открыть редактор кода и туда при помощи клавиатуры вбивать программу.