#include <stdio.h>
#include <stdlib.h>
#define MAX_INDEX 100 // 상수 선언.
typedef struct { //stack 구조체를 생성한다.
int data[MAX_INDEX]; // MAX_INDEX 의 크기를 가진 멤버 data 배열을 선언한다.
int top; // data 배열의 현재 인덱스를 나타내는 멤버 top 을 선언한다.
}stack;
int is_full(stack s) { //스택이 가득찼나 "검사" 하는 함수
return (s.top == MAX_INDEX - 1); // top 변수가 99일때 1을 반환한다.(true 반환)
}
int is_empty(stack s) { //스택이 비워졌나 검사하는 함수
return (s.top == -1); //top 변수가 -1일때 1을 반환한다.(true 반환)
}
void push(stack* s, int input) { //스택에 값을 넣는 함수, 받아온 input 을 스택에 넣는 함수다.
if (is_full(*s)) { //만약 스택이 가득 찼으면
printf("스택이 가득 찼음"); // 이것을 출력하고
exit(1); // 프로그램을 종료한다.
}
else { //만약 스택이 가득 차지 않았으면
s->top += 1; // 변수 top은 1을 증가한다.
s->data[s->top] = input; //data 배열에 증가한 top index 에 input 을 할당한다.
}
}
void init(stack* s) { // 스택의 인덱스 위치를 초기화하는 함수, 스택이 생성되면 무조건 호출해야함
s->top = -1;
}
int peek(stack s) { //배열이 비어있지않으면 배열의 top index의 값을 반환한다.
//마지막으로 push 값을 반환한다.
if (is_empty(s)) { //만약 스택이 비워져있다면
printf("스택이 비어있음!"); // 이것을 출력하고
exit(1); // 프로그램 종료
}
else { // 만약 스택이 비워져있는게 아니라면
return (s.data[s.top]); // data 배열의 top index의 값을 반환한다.
}
}
int pop(stack* s) { // data배열의 top index 를 -1 을 하고 출력은 top index의 값을 한다.
//마지막으로 push 값을 삭제하고 반환한다.
if (is_empty(*s)) { //만약 스택이 비워져있다면
printf("스택이 비어있음!");// 이것을 출력하고
exit(1);// 프로그램 종료
}
else { // 만약 스택이 비워져있는게 아니라면
s->top -= 1; //top변수에 -1을 빼고
return (s->data[s->top + 1]); // 반환은 data배열의 top변수 +1 index를 반환한다.
}
}
int is_right(char* patern) {
stack st; //스택 st선언
init(&st); // init함수 호출, st의 주소를 매개변수로 넣는다.
for (int i = 0; patern[i] != NULL; i++) {
if (patern[i] == '(') {
push(&st, patern[i]);
}
else if (!is_empty(st) && patern[i] == ')') {
pop(&st);
}
else if (is_empty(st) && patern[i] == ')'){
return 0;
}
}
if (!is_empty(st)) {
return 0;
}
else {
return 1;
}
}
int main() {
char pat[] = "()))";
if (is_right(pat)) {
printf("올바른 괄호쌍");
}
else {
printf("올바르지 않은 괄호쌍");
}
}