[6] 스택 ⑤ 스택의 응용 : 괄호
2024. 5. 15.
[ 문제 2 ] 입력된 한 줄의 수식문장에서 괄호 짝의 유효성을 검사 하는프로그램을 작성하라. • 괄호짝은{},[],()의3종류를갖는다. • 출력은 유효하지 않으면 ‘Wrong_N’ 유효하면 ‘OK_N’를 출력한다. 여기서 N은 문장안의 괄호의 개 수이다.※ 주의: 수식문장은 1000개의 문자를 넘지 않는다. 수식문장은 공백문자를 포함할 수 있다.전체 코드#include#include#include#define N 1000typedef char element;typedef struct StackNode { element data; struct StackNode *next;} StackNode;typedef struct StackType { struct StackNode *top;} Sta..