[C언어] Stack 스택 - 괄호 검사

🔵 괄호 검사 조건

1. 오른쪽 괄호 만날 때까지 왼쪽 괄호 push
2. 오른쪽 괄호 만났을 경우
   1. 스택에 들어있는 왼쪽 괄호 pop
   2. 💥오류인 경우
      1. 스택이 비어있을 때
      2. 괄호 종류가 맞지 않을 때
3. 오른쪽 괄호 끝까지 스캔했을 경우
   1. 💥오류인 경우
      1. 스택이 비어있지 않았을 때

🟡 괄호 검사 코드

#include <stdio.h>
#include <string.h>
#define MAX_SIZE 100

typedef char element;
typedef struct {
	int top;
	element data[MAX_SIZE];
} StackType;

void init(StackType* s) {
	s->top = -1;
}

int is_full(StackType* s) {
	return s->top == MAX_SIZE - 1;
}

int is_empty(StackType* s) {
	return s->top == -1;
}

void push(StackType* s, element ch) {
	if (is_full(s)) {
		printf("스택이 가득찼습니다.\n");
		return;
	}
	else {
		s->data[++(s->top)] = ch;
	}
}

char pop(StackType* s) {
	if (is_empty(s)) {
		printf("스택 공백 에러\n");
		return;
	}
	else {
		return s->data[(s->top)--];
	}
}

int check_matching(element* exp) {
	StackType s;
	init(&s);

	char ch, pop_ch;
	int i, n = strlen(exp);

	for (i = 0; i < n; i++) {
		ch = exp[i];
		
		switch (ch) {
		case '(': case '[': case '{':	// 왼쪽 괄호일 경우 스택에 push
			push(&s, ch);
			break;
		case ')': case ']': case '}':	// 오른쪽 괄호를 만났을 때
			if (is_empty(&s)) return 0;	// 스택이 비어있을 경우 오류
			else {	// 괄호 종류가 맞지 않는 경우 오류
				pop_ch = pop(&s);
				if ((pop_ch == '(' && ch != ')') ||
					(pop_ch == '[' && ch != ']') ||
					(pop_ch == '{' && ch != '}'))
					return 0;
			}
			break;
		}	// switch문 끝
	}	// for문 끝

	if (!is_empty(&s)) return 0;	// 오른쪽 괄호 끝까지 스캔했을 때 스택에 남아있는 경우 오류
	return 1;	// 성공한 경우 1을 리턴
}

int main(void) {
	char* exp = "{(a+b)*k[2+3]}";	// 괄호 검사할 코드

	int result = check_matching(exp);
	if (result==0)
		printf("잘못된 괄호 사용입니다.\n");
	else
		printf("올바른 괄호 사용입니다.\n");

	return 0;
}

 

🔥 switch ~ case문은 int형이나 char형 변수만 검사할 수 있음

오랜만에 C언어 쓰니까 "", '' 구별안해서 case "(" 이렇게 쓰고 오류났었다...