소프트웨어 개발
핵심074
선형 리스트(Linear List)
출제 빈도
2회
원본 25쪽
연속 리스트(Contiguous List)
연속 리스트는 배열과 같이 연속되는 기억장소에 저장되는 자료 구조이다.
연속 리스트는 기억장소를 연속적으로 배정받기 때문에 기억장소 이용 효율은 밀도가 1로서 가장 좋다.
연속 리스트는 중간에 데이터를 삽입하기 위해서는 연속된 빈 공간이 있어야 하며, 삽입·삭제 시 자료의 이동이 필요하다. 연결 리스트(Linked List)
연결 리스트는 자료들을 반드시 연속적으로 배열시키지는 않고 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료 구조이다.
연결 리스트는 노드의 삽입·삭제 작업이 용이하다.
기억 공간이 연속적으로 놓여 있지 않아도 저장할 수 있다.
연결 리스트는 연결을 위한 링크(포인터) 부분이 필요하기 때문에 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않다.
연결 리스트는 연결을 위한 포인터를 찾는 시간이 필요하기 때문에 접근 속도가 느리다.
연결 리스트는 중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘들다.
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
