검색
색인
선형 목록, 線形目錄, linear list
데이터 요소의 선형의 순서적 집합으로 기억 장치상에서 기억 장소를 순차적으로 할당함으로써 그 순서가 보존되어 있는 것.
②일련의 데이터 요소를 통합하여 관리함으로써 정보의 축적과 검색 등 각종 응용 프로그램을 효율적으로 실현하기 위해 사용되는 목록 구조의 하나로, 1개의 연쇄(chain), 즉 다음에 이어지는 데이터 요소를 가리키는 포인터(pointer)를 1개만으로 표현할 수 있는 것.