자료구조 프로젝트 (트리 구조)

목차

1. 서 론
2. 최종 프로젝트 설명
3. 프로젝트 결과
4. 최종 ADT
5. 각 Class와 내부 함수 설명
6. Class Diagram

본문내용

1. 서 론
본 프로젝트는 개인별로 가장 적합하다고 하는 사진 관리 프로그램을 작성하는 것이다. 1차 프로젝트의 명세서의 기본 기능을 포함하고, 추가적으로 포함하면 좋을 것으로 생각되는 기능들을 추가한다. 본 프로젝트에서 1차 프로젝트 결과와 비교했을 때 구조적, 기능적으로 추가되거나 수정된 부분이 있어 이에 대해 소개하고자 한다.

2. 최종 프로젝트 설명
1) 구조적 측면
① 다중 트리 구조 : 다중 트리 구조는 이번 프로젝트를 진행하면서 사진을 관리함에 있어서 속도적인 측면에서 개선을 줄 것으로 기대하며 고안한 구조이다.

다음과 같이 리스트의 내부에 외부 배열을 가리키기 위한 포인터를 가지며, 해당 배열의 각각의 한 칸은 또 다시 포인터를 가지고, 이진 트리 구조를 갖는다. 이전 수업시간에 실습한 바 있는 기존 이진 트리 구조에 비해 기대할 수 있는 점은 데이터를 제어함에 있어서 모든 데이터를 조사할 필요 없이 사용자가 원하는 배열의 트리에 접근해서 데이터의 양을 줄일 수 있고, 이는 속도적인 측면에서 큰 향상을 줄 것이다. 위 구조는 본 프로젝트에서 모든 사진을 관리하기 위한 부분과 그룹별로 사진을 관리하기 위한 것으로 사용되었다.

<중 략>

3. 프로젝트 결과
1) 구조적 측면
① 리스트의 Generic성 : 위에서 소개한 바와 같이 이번 2차 프로젝트에서는 수정 내역 관리를 위한 포인터를 ItemType 내부에 두었고, 이로써 사진 관리 리스트에서의 Generic성을 가질 수 있게 되었다. 또한 Unsorted Linked List와 Queue에서 역시 ItemType이나 노드에 의존적이지 않도록 작성되었다.
다만 Generic성을 상실한 부분은 Heap Sort를 구현하기 위한 Heap Class이다. Heap Class의 역할은 사진의 모든 정보를 받아와 Heap 구조를 만들고 이를 정렬하는 것이데, 정렬하는 기준이 ItemType의 Primary Key가 아닌 것이므로, ItemType에 의존적일 수 밖에 없었다.

참고 자료

없음