스택을 이용한 괄호를 분석하는 알고리즘을 구현(Unix)

소개

스택을 이용한 괄호를 분석하는 알고리즘을 구현하는 프로그램을 작성. 순차적인 문제 풀이 방법으로 접근 하였으며, 코딩은 Unix에서 하였습니다.

목차

1. 숙제의 주제
2. 문제 해결을 위한 개략적 방법 제시
3. 세부 문제에 대한 구체적인 해결 방안 제시
4. 실험
1) 프로그램의 소스
2) 시스템의 컴파일 및 실행 환경
5. 실험 결과 평가
6. 구현 프로그램의 문제점과 개선 방안 제시

본문내용

2. 문제 해결을 위한 개략적 방법 제시
: 외부의 데이터(파일)을 불러와 그 파일안의 문자 기호 { 와 }가 짝이 맞게 제대로 match되었는지를 스택을 사용하여 검사 및 오류를 발견한다. 이때 스택은 파일의 내용인 문자를 처음부터 끝까지 읽어가면서 문자기호가 { 또는 }을 만나면 스택에 저장(PUSH)하게 한다. 그리고 그때의 줄 수를 저장하는 변수를 하나두고 매번 줄 바꿈 문자의 인식을 통해서 몇 번째 줄인지를 알 수 있게 한다. 최종적으로 파일의 내용을 다 읽고난 뒤에 스택의 출력(POP)동작을 하게 될 때 문자 { 와 } 의 짝이 맞는지를 검사하여 맞지 않았을 시엔 몇 번째 줄에 어떤 기호가 맞지 않는다는걸 출력하게 한다.

14 #include <stdio.h>
15 #include <stdlib.h>
16
17 typedef struct node
18 {
19 void *dataPtr;
20 struct node *link;
21 }STACK_NODE;
22
23 typedef struct
24 {
25 int count;
26 STACK_NODE *top;
27 }STACK;
28
29 static STACK *createStack (void);
30 static int pushStack (STACK *stack, void *dataInPtr);

참고자료

· 없음