순차리스트1 [자료구조] 선형 자료구조 - 선형 리스트 (연속 리스트 & 연결리스트) List : 나열하다 리스트란? 리스트(List) : 나열한 목록 선형 리스트(Linear List) : 원소들이 일정한 순서에 의해 나열된 자료구조 리스트 표현 방법 리스트 이름 = (원소1, 원소2, ..., 원소n) 종류 연속 리스트 - 배열을 이용 - 기억 장소를 연속적으로 배정받음 → 기억 장소 이용 효율 = 밀도 1로 가장 좋음 - 중간에 데이터를 삽입하는 경우, 연속된 빈 공간 생성을 위해 삽입/삭제 시 자료의 물리적인 이동 필요 - 삽입/삭제 연산이 많이 필요한 문제에 적용할 경우 비효율적 - 원소들의 순서를 따로 표시할 필요 없이 간단히 구성 가능 - 인덱스를 사용하여 특정 원소를 쉽게 액세스 가능 - 시작 위치와 원소의 크기를 알고 있다면 특정 원소의 위치 알아낼 수 있음 연결 리스트 .. 2021. 7. 11. 이전 1 다음