[프로그램] 자료구조 : 코럴링 (Coral ring) 구현. C++

등록일 2003.05.18 한글 (hwp) | 14페이지 | 가격 500원

소개글

C++ 로 구현한 것으로..
소스 코드 및 주석있습니다.
주석은 코드 한 줄마다. 거의 넣었습니다.!
아무토로.. 도움이 되시길!

목차

1. 문제설명
2. 알고리즘 설명 및 주요함수
3. 소스 코드 및 주석
4. 결과
5. 느낀점

본문내용

1. 문제 내용 및 설명
리스트 구조를 이용해서, 3개의 학과를 만든다. (컴퓨터, 전자, 통신)
각 학과 내에 학생을 리스트로 만든다. 학생의 리스트는 동적으로 할당한다.
학과 및 학생들의 구조는 리스트로 구현하고, 학생의 경우에는 코럴링을 이용한다.
프로그램에서 가능한 기능들은 학생 데이터의 입력, 전체 학생 출력, 학번으로 검색하 여, 해당 학생 출력, 학생 데이터 삭제의 기능을 구현해야 한다.

2. 알고리즘 설명
코럴링 (Coral ring)
체인에서 교대로 전위 레코드와 마스터 레코드를 가리킴
전위 레코드 : 1~2회 마스터 레코드 : 평균 1.5회
◈ 삽입 알고리즘
삽입을 선택하면, 데이터를 메모리 공간에 동적으로 할당한다. 그 공간에 각 학과, 학년, 이름, 학번을 입력한다. 학년은 1~4학년 밖에 없으므로, 그 이외의 값이 들어오면 에러처리를 하여 다시 입력 받고, 학과의 경우에는 3개의 학과만을 기준으로 했기 때문에 그 3학과의 이외의 값에 대한 입력을 에러처리하고, 학번의 경우에는 같은 학번은 존재할 수 없으므로, 데이터를 모두 검색하여(검색 알고리즘 참조), 같은 학번이 있으면 다시 입력 받게 한다.
데이터의 입력이 끝나면, 입력된 데이터의 학과와 학과 노드를 순환하여 같은 학과의 리스트에 입력을 하게 되는데, 각 학과의 제일 마지막으로 이동하여 마지막이 가르키는 헤드의 값을 새로 입력한 값이 가르키는 값으로 해주고, 마지막이었던 곳이 가르키는 값을 현재 입력된 값으로 바꾸어 마지막에 연결시켜준다. 코럴링을 위한 또 다른 노드는 현재의 노드의 순서를 생각하여 짝수일 경우 전전 데이터를, 홀수일 경우 헤드를 가르키는 데이터로 해준다.
*원하는 자료를 검색 해 보세요.
  • 결과보고서 . 은 나노 잉크를 이용한 잉크젯 프린팅 3페이지
    1. Coffee-ring effect 가. Coffee-ring effect 건조 중에 있는 잉크방울은 가장자리에서 용매의 기화량이 가장 크며 중앙으로 갈수록 기화량이 줄어들게 되며, 이로 인해 잉크방울 내에서 대류현상..
  • [전자관련 실험]shift register와 ring counter 2페이지
    1.목적 1) Shift Register의 특성에 대하여 학습한다. 2) Ring Counter에 대하여 학습한다. 3) 교차궤한식(Twisted) Ring Counter에 대하여 학습한다. 2.준비사항 1) C..
  • [network] Token Ring 5페이지
    1. Token Ring - IEEE 802.5 (1) History(역사) IBM은 IEEE 802.5표준에 중요한 영향력을 미쳤다. Token ring네트워크는 IBM의 메인 프레임 환경에서 작업할 수 있도록 개..
  • Liquid Ring Vacuum Pump Advantage 5페이지
    A perfect vacuum with a gaseous pressure of absolute zero. Relationship between gauge and absolute pressure ; Vacuum pum..
  • `반지의 제왕`을 현실 사회와 적용한 A+를 받은 레포트입니다. 4페이지
    ‘반지의 제왕’은 환상적인 요소로 전반적인 이야기가 구성된다. 수업에서 배웠던 작품들 ‘모래 사나이, 검은 고양이, 변신’에서도 환상적인 요소가 있었지만 소량이었고, 현실세계를 배경으로 판타지적 속성을 불어넣었다. 하지만 J..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그램] 자료구조 : 코럴링 (Coral ring) 구현. C++