Стек в С++

[Arrioh]

Задание: Написать программу для определения правильности введённого скобочного выражения на основе стека, реализованного с помощью связного списка. Три вида скобок: (),[],{}.
Сам стек я написал. А а вот на алгоритмах проверяющих правильность введенного скобочного выражения я завис... SOS

[Helloween]

А что сложного дальше? Начинаешь читать из стека строку, находишь скобку, запоминаешь в список например куда-нибудь (самое простое будет), потом смотришь если попалась парная ей, удаляешь ту что запомнил. В итоге после прохода по стеку в списке у тебя остануться скобки, которым не нашлось пары, если таковые есть, значит выражение неверное.

[p51x]

если (,[,{ то добавить в стек
если ),],} и скобка_из_стека не соответствующая то неправильно

[Smitt&Wesson]

Обычно делается так. Открывающая скобка записывает код, её характеризующий, в стек. Если находится закрывающая скобка, происходит выталкивание из стека.
В процессе работы стека делается проверка на переопустошение (нет парных скобок). Или в конце выражения на остаток (излишек скобок). Так-же может возникнуть ситуация (изменения порядка следования скобок). Проверяется вершина стека на открытую-закрытую скобки.

Начинаешь читать из стека строку,

Только в обратном порядке. Начинаешь читать строку, а скобку помещаешь в стек (иначе зачем он нужен).

[Helloween]

А ну да =) Я то просто подумал что он строчку в стек затолкал =))