검색
색인
목록 구조, 目錄構造, list structure
데이터 요소에 그것과 관련되는 데이터 요소가 배치되어 있는 기억 장소를 가리키는 포인터(pointer)를 수용하여 데이터 요소들의 순서적인 집합을 기억 장치상에 표현한 것. 목록 구조는 일련의 데이터 요소를 통합하여 관리함으로써 정보의 축적과 검색 등 각종 응용 프로그램을 효율적으로 실현하기 위해 사용되는 기본적인 데이터 구조의 하나로, 데이터 요소의 물리적 위치는 변경하지 않고 어느 순서로나 데이터 요소를 삽입, 삭제, 분할, 결합 및 검색할 수 있게 한다. 간단한 목록 구조는 선형 목록(linear list)이지만 나무 구조(tree structure) 등 복잡한 데이터 구조를 표현하기 위해 개발된 연결 목록(linked list) 또는 연쇄 목록(chained list) 등을 가리키는 일이 많다.