[자료구조] C++ 링크드 리스트 스택 사용하여 괄호짝 맞추기

소개글

자료구조 과제물입니다.

목차

878,592 자료구조 숙제.hwp - 제출용 문서
827 assn1_test.txt - 문제 정의
114 input.txt - 입력
114 out1.txt - 출력
117 out2.txt
59 out3.txt
114 out4.txt
31 out5.txt
464 out6.txt
684 out7.txt
31 out8.txt
2,619 stack.cpp - 소스
4,333 STACK.dsp
535 STACK.dsw
50,176 STACK.ncb
53,760 STACK.opt
1,350 STACK.plg
2,822 stack_main.cpp - 소스
Debug - 빌드된 폴더

[제출용 문서 목차]

문제정의
자료구조/알고리즘
소스
결과
결론

본문내용

[문제정의]

스택을 사용하여 (와 )의 짝을 맞추어 짝이 맞지 않을 때는 잘못된 곳의 위치를 알려주는 프로그램을 작성하라.

입력과 출력은 파일을 사용해야 한다.
Template을 사용하여야 한다.
구조체를 사용하여 위치 정보를 기록해야 한다.
동적메모리 할당을 사용하여 스택을 작성하여야 한다.
스택의 내부 data저장은 Linked List를 사용하여 구현해야 한다.

입력 예1:
((x > y)
and y > z)
or (s or t) and ((
(a + b) > c)
and (b > d)

입력 예1에 대한 출력 예:
No Match for left parenthesis at 17th column of 3th line

참고 자료

없음

압축파일 내 파일목록

STACK.ncb
assn1_test.txt
input.txt
out1.txt
out2.txt
out3.txt
out4.txt
out5.txt
out6.txt
out7.txt
out8.txt
stack.cpp
stack_main.cpp
자료구조 숙제.h30
STACK.plg
자료구조 숙제.hwp
STACK.opt
STACK.dsp
STACK.dsw
Debug/STACK.exe
Debug/STACK.ilk
Debug/stack.obj
Debug/STACK.pch
Debug/STACK.pdb
Debug/stack_main.obj
Debug/vc60.idb
Debug/vc60.pdb

전체 목록 보기