자료구조 창작 과제 보고서

소개글

새로운 자료구조 모델 제시: 리스트와 배열의 합성
리스트는 배열이 가지고 있는 단점(크기가 고정된다는 점, 삽입/삭제 시 데이터를 옮겨야 한다는 점)을 보완할 수 있다. 하지만 리스트는 데이터를 삽입/삭제를 할 때 데이터의 위치를 포인터로 찾기 때문에 불편하고 복잡하다. 따라서 노드에 배열처럼 번호를 달아서 삽입/삭제를 용이하게 할 수 있는 자료구조를 만들어보았다.

목차

1. 주제에 대하여
2. Arraist ADT
3. 코드와 주석
3. 테스트 결과(실행화면)

본문내용

1. 주제에 대하여
a. 주제
linked list의 각 노드에 번호를 매긴 자료구조 모델

b. 주제 선정 동기
리스트는 배열이 가지고 있는 단점(크기가 고정된다는 점, 삽입/삭제 시 데이터를 옮겨야 한다는 점)을 보완할 수 있다. 하지만 리스트는 데이터를 삽입/삭제를 할 때 데이터의 위치를 포인터로 찾기 때문에 불편하고 복잡하다. 따라서 노드에 배열처럼 번호를 달아서 삽입/삭제를 용이하게 할 수 있는 자료구조를 만들기로 하였다.

참고 자료

c 언어로 쉽게 풀어 쓴 자료구조(2006), 천인국 저, 생능 출판사