리포트 논문 자기소개서 이력서 시험자료 서식 PPT양식 표지/속지

[자료구조] C++ 링크드리스트 사용한 스택으로 ()짝 맞추기

등록일 2003.05.20 파일확장자압축파일 (zip) | 12페이지 | 가격 1,000원

소개글

자료구조 과제물입니다.

목차

884,736 자료구조 숙제.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
<DIR> Debug - 빌드 폴더

1. 문제정의
2. 자료구조/알고리즘
3. 소스
4. 결과
5. 결론

본문내용

[문제정의]

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

입력과 출력은 파일을 사용해야 한다.
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

...
다운로드 맨위로