스택으로 구현한 괄호검사 - C언어

목차

- 스택 자료구조
- 괄호( (,{,[ )의 갯수 및 위치 검사
- C언어로 작성

본문내용

#include
#include
#include

#define TRUE 1
#define FALSE 0
#define MAX_STACK_SIZE 100
typedef char element;
typedef struct {
element stack[MAX_STACK_SIZE];
int top;
} StackType;

// 스택 초기화 함수
void init(StackType *s)
{
s->top = -1;
}

// 공백 상태 검출 함수
int is_empty(StackType *s)
{
return (s->top == -1);
}

키워드

자료구조,   스택,   괄호,   괄호검사,   구현