[자료구조] 아주 큰 정수 두개를 입력하여 합을 출력하는 프로그램 작성

소개글

자료구조 과제물입니다.
C++ 과 Class 를 사용하였습니다.
Linked List 로 구현된 Stack 이 사용됩니다.

목차

1. 문제
2. 문제 해결 방법
3. 테스트 결과
4. Program Source

본문내용

1. 문 제.
- 아주 큰 두 정수를 입력 하여 합을 출력하는 프로그램을 작성하시오, 입력되는 정수의 크기는 200 자리 이하이고, 연결구조로 구현 및 클레스 StackType을 이용하여야 함, 단, STL 은 사용하면 안됨

2. 문제 해결 방법
1) 조 건
• StackType Class 이용 하여 프로그래밍
• 입력되는 정수는 200 자리 미만의 정수
• 연결구조로 구현
2) 연 산
• 테스트 문서에 두개의 정수를 받아 각각의 스택에 Push 한후 Pop 하여 더한 다음 결과값이 들어갈 스택에 Push 하여 Pop 하는 순서로 작성, 결과 값이 들어갈 스택에 Push 할때 올림수가 있는 지 판단.
• ‘노드타입’ 구조체를 이용 하여 스택 하나당 다음 스택의 포인터값과 해당 스택의 자료를 저장하여 Push 및 Pop 시에 해당 스택값을 저장 혹은 삭제

참고 자료

없음