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

등록일 2003.05.06 한글 (hwp) | 7페이지 | 가격 1,000원

소개글

자료구조 과제물입니다.
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 시에 해당 스택값을 저장 혹은 삭제
*원하는 자료를 검색 해 보세요.
  • c++자료구조론-4장 연습문제 5페이지
    하는 구조입니다. 10. 스택linked list로 구현하는 방법을 ... . * Linked stack의 동작 1) 초기상태 top = 0 2) 10추가 10 0 ... * Linked stack Algorithm 1) 초기조건 : top=0
  • [자료구조] C++로 구현한 링크드 리스트, 큐, 스택 2페이지
    이용하여, stack, queue, linked-list 구현 1-2 ... 이용하여, stack, queue, linked-list 구현 stack ... 정립하고 프로그래밍했다. stack 및 queue, linked-list의
  • 알기쉽게해설한 데이터구조 5페이지
    . 알고리즘이란 무엇이며, 알고리즘을 기술하는 방법은 무엇이 있는지 설명하시오 ... . ● 알고리즘 : 어떤 특정 문제를 해결하기 위한 절차와 방법을 명확하게 ... (flowchart)와 같은 도형 ③ PASCAL, C, C++, JAVA 등과
  • 후위식계산기 12페이지
    isp[] = {0, 0, 9, 3, 2, 2, 3, 4}; // 스택 안의 ... (exp[i] == '(') stack.Add_Item(exp[i ... ]); // 왼쪽괄호를 만나면 스택에 삽입 else if(exp[i
  • 다항식의 계산 링크 더 리스트 8페이지
    . 다항식의 연산방법은 스택구조의 다항식 연산에서 사용됐던 방법과 동일하다 ... . 덧셈 + (구현) 4. 다항식과 단항식의 곱셈 (구현) 5. 다항 ... 알고리즘 A.문제 분석 단항식 클래스와 다항식 클래스를 디자인 하며 가역공간과
  • 자료구조에 대해 정리 한 것입니다^^ 47페이지
    클래스 연결 리스트 스택 큐 트리 그래프 알고리즘 특정한 문제를 풀기 위해 ... -LIST) 스택 의 정의 스택 이란 여러 개의 데이타 항목들이 일정한 ... 기존 항목을 삭제할 수 있도록 고안된 것이다 . 스택의 원리 스택은 동전을
  • 자료구조 - 배열, 연결리스트, 스택, 큐 관련 프로그램들 0페이지
    스택을 한 개의 배열에서 운용하는 알고리즘을 작성하시오. public ... .link; ptr.link = temp; } } /* 스택 팝 매소드 ... 배열, 스택, 큐 1. n차원 배열 { A[u _{0} ][u _{1
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 아주 큰 정수 두개를 입력하여 합을 출력하는 프로그램 작성