[프로그램] 자료구조 : 코럴링 (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학과의 이외의 값에 대한 입력을 에러처리하고, 학번의 경우에는 같은 학번은 존재할 수 없으므로, 데이터를 모두 검색하여(검색 알고리즘 참조), 같은 학번이 있으면 다시 입력 받게 한다.
데이터의 입력이 끝나면, 입력된 데이터의 학과와 학과 노드를 순환하여 같은 학과의 리스트에 입력을 하게 되는데, 각 학과의 제일 마지막으로 이동하여 마지막이 가르키는 헤드의 값을 새로 입력한 값이 가르키는 값으로 해주고, 마지막이었던 곳이 가르키는 값을 현재 입력된 값으로 바꾸어 마지막에 연결시켜준다. 코럴링을 위한 또 다른 노드는 현재의 노드의 순서를 생각하여 짝수일 경우 전전 데이터를, 홀수일 경우 헤드를 가르키는 데이터로 해준다.
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 워드파일 O-ring의 종류, 재질 및 특성과 응용분야 13페이지
        특성과 응용분야에 대한 자료] 1. 개요 공정에서 O-RING을 사용하는 대 ... 구조로된 분자들의 화학적 고리의 결정으로 O-RING은 많은 Polymer로 ... 2012 김보성 [O-RING] [O-RING의 종류, 재질 및
      • 한글파일 [소재기초실험] 카페인의 추출 결과 5페이지
        카페인의 구조 왼쪽 그림이 분자식 C5H4N4O2의 크산틴의 구조 ... peak는 6각형 ring의 N에 결합한 메틸기의 수소 C와 D이다 ... 4. 실험방법 5. 연구과제 6. 참고자료 1. 실험제목 : 카페인의
      • 파워포인트파일 [환경회복론 Design of remediation systems] Chemistry of hydrocabons 32페이지
        +2) (CnH2n) c-cring구조로 되어있으며 방향족성이라는 ... 수소) 구조 및 특성 : cc 단일결합 1) Aliphatic ... 부분들의 갖게 된다. ③ Alkynes 구조 및 특성 : c c 삼중
      • 파워포인트파일 팀의 개념, 유형과 속성, 효과성, 팀워크와 팀플레이, 팀의 역기능 46페이지
        발견했다 하더라도 전통적인 계층구조를 밟아 해결을 도모했더라면 적어도 수 ... 주일이 걸렸을 것이다. 팀의 기본개념 팀사례 (2) 케이프 코럴 병원의 ... 업종 엄격한 규제, 경직된 계층구조, 철저한 전문화, 분리된 경우 많음
      • 한글파일 [기기분석] NMR 요약 1페이지
        DNA 1H NMR 분광기는 핵산의 구조를 해결하는데 이용할 수 있는 ... 들을 포함하고 있지만 ring의 지금의 이동들은 aromatic ring ... 들의 더미 때문이다. 다시 말해서 DNA와 RNA의 나선형의 구조
      • 파워포인트파일 polybenzimidazole의 합성 7페이지
        machanism H C 탈수 반응에 의한 RING생성 0.25 : 1 ... (혼성 구조 존재) 합성과정 3,3',4,4 ... vaccum dry 후 수득률 계산 PBI – IR 자료
      • 한글파일 epoxy resin 예비레포트 6페이지
        of C-H of the oxirane ring 2965- 2873 ... aromatic rings 1509 Stretching C-C of aromatic ... 클로로히드린 수지 일반적으로 표면코팅, 전기절연 적층구조물, 건축, 접착
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [프로그램] 자료구조 : 코럴링 (Coral ring) 구현. C++
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기