자료구조 창작 과제 보고서
- 최초 등록일
- 2009.10.09
- 최종 저작일
- 2008.09
- 12페이지/ MS 워드
- 가격 1,000원
소개글
새로운 자료구조 모델 제시: 리스트와 배열의 합성
리스트는 배열이 가지고 있는 단점(크기가 고정된다는 점, 삽입/삭제 시 데이터를 옮겨야 한다는 점)을 보완할 수 있다. 하지만 리스트는 데이터를 삽입/삭제를 할 때 데이터의 위치를 포인터로 찾기 때문에 불편하고 복잡하다. 따라서 노드에 배열처럼 번호를 달아서 삽입/삭제를 용이하게 할 수 있는 자료구조를 만들어보았다.
목차
1. 주제에 대하여
2. Arraist ADT
3. 코드와 주석
3. 테스트 결과(실행화면)
본문내용
1. 주제에 대하여
a. 주제
linked list의 각 노드에 번호를 매긴 자료구조 모델
b. 주제 선정 동기
리스트는 배열이 가지고 있는 단점(크기가 고정된다는 점, 삽입/삭제 시 데이터를 옮겨야 한다는 점)을 보완할 수 있다. 하지만 리스트는 데이터를 삽입/삭제를 할 때 데이터의 위치를 포인터로 찾기 때문에 불편하고 복잡하다. 따라서 노드에 배열처럼 번호를 달아서 삽입/삭제를 용이하게 할 수 있는 자료구조를 만들기로 하였다.
참고 자료
c 언어로 쉽게 풀어 쓴 자료구조(2006), 천인국 저, 생능 출판사