자료구조 시험에 관한 주요내용 요약

소개글

컴퓨터공학-자료구조에 대한 용어정리 및 시험출제 내용 요약

목차

없음

본문내용

<자료구조의 개요>
자료의 효과적 정리, 배열, 관리 방법을 이해하고 그것을 컴퓨터로 처리 하기 위해 최적의 알고리즘을 구현하는 분야.

<자료구조의 종류>
선형 구조 : 배열, 레코드, 연결 리스트, 스택, 큐
비선형 구조 : 트리, 그래프

<환형 리스트>

장점- 임의의 노드로부터 모든 노드로의 접근이 용이하다.
리스트에 노드를 삽입하거나 삭제할 때 노드 수에 관계없이 거의 일정한 시간이 소요 되므로, 노드의 삽입과 삭제 연산이 편리하다.
리스트의 결합(combining), 분리(splitting) 작업을 효율적으로 수행할 수 있다.

단점- 리스트를 구성하는 특정 노드를 검색하고자 할 때 잘못하면 무한 루프(infinite loop)에 빠질 가능성이 있으므로, 검색을 끝낼 수 있는 노드가 존재하여야 하며 이런 목적으로 추가된 노드를 HEAD노드라고 한다.

참고 자료

없음