목록선형 리스트 (1)

판봉 개발 일기

리스트

선형 리스트(Linear List) 선형 리스트는 배열과 같이 연속되는 기억장소에 저장되는 리스트를 말한다. 연접 리스트(Dense List) 또는 축차 구조(Sequential Structure)라고도 한다. 선형 리스트의 대표적인 구조 : 배열(Array) 특징 가장 간단한 자료 구조 접근 속도가 빠름 중간에 자료를 삽입하기 위해서는 연속된 빈 공간이 있어야 함 기억장소를 연속적으로 배정받기 때문에 기억장소 이용 효율은 밀도가 1로서 가장 좋다. 자료의 개수가 n개 일때 삽입시의 평균 이동 횟수는 (n+1)/2이고, 삭제 시 에는 (n-1)/2이다 삽입, 삭제 시 자료의 이동이 필요하여 작업이 번거롭습니다. 연결 리스트(Linked List) 연결 리스트는 자들을 반드시 연속적으로 배열시키진 않으며 ..
정보처리산업기사/정보처리산업기사 필기 2021. 7. 30. 13:45
이전 Prev 1 Next 다음