리스트
정의
추상 데이터 유형, 데이터 구조 중 하나. 시퀀스라고도하며 시퀀스에 나열된 요소 집합으로 정의됩니다. 순서가 있다는 점에서 세트와 구별되며, 분리되지 않고 칼럼에 쓰여지고, 1단과 끝 각각이 하나뿐이라는 점에서 그래프와 구별됩니다.
연결 리스트는 컴퓨터에서 사용할 수 있도록 목록을 구현하는 목록입니다.
목록의 각 요소는 차례로 번호가 매겨질 수 있으며,이 숫자는 요소를 찾을 수 있는 작업을 추가하는 데 사용될 수 있지만, 따라서 배열은 목록 유형에서도 볼 수 있습니다. 때로는 C와 같이 만들기 어려운 언어로 목록이 필요할 때 동적으로 할당된 시퀀스와 같습니다. 필요한 연산을 구현하는 것은 장점, 단점 및 필요한 코드만 생성할 수 있으며 연산 제한이 필요한 경우 제어할 수 있습니다. 단점은 버그가 실제로 코드를 만들지 않는한 반드시 일어나야하는 구조라는 것입니다. 라이브러리를 사용하면 약점이 무엇인지 알기 때문에 이를 피하는 코드를 만들 수 있지만 직접 만들면 불가능합니다.
LISP는 원래 목록 작업을 위해 시작되며 언어의 모든 장소에서 목록을 적극적으로 사용하는 것은 말할 것도없고 LISP 프로그램 코드 자체도 즉시 목록 자체입니다. 목록을 적극적으로 작성하는 목록에서 사용되는 메모리를 관리하는 데 사용할 수 없는 가비지 수집 방법이 사용된 것은 이번이 처음입니다. 이로 인해 영향을받는 기능 언어의 경우 LISP와 마찬가지로 모든 위치에서 목록을 활용하지 않지만 목록을 작성하거나 관리하기가 더 쉽습니다.
자바의 경우 대표 목록 시리즈에는 벡터, 배열 목록 및 링크드 목록이 있습니다. 그것은 배열 목록이 벡터의 경우 발생하기 전에 사용했던 배열 기반 목록이며, 벡터는 가장 최근의 책에도 소개되지 않았습니다. 사실, ArrayList는 대부분의 경우 권장되지만 스레드별 동기화가 필요한 경우 ArrayList를 통해 벡터를 쓰는 것이 좋습니다.(그러나 링크드리스트에게 우리가 대부분의 알고리즘과 데이터 구조에서 배우는 연결 목록이 옳다고 말합니다. 가능한한 많이 사용하지 마십시오. 순수한 연결 목록과의 차이점은 피크 연산 (방법)과 팝 연산 (방법)을 사용하여 대기열로 사용할 수 있다는 것입니다.