리스트 (컴퓨팅)

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기
세 개의 정수를 저장하고 있는 단순 연결 리스트

리스트(list)는 컴퓨터 과학에서 같은 값이 한 번 이상 존재할 수 있는 일련의 이 모여있는 추상적 자료형이다. 시퀀스(sequence)라고도 부른다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 스트림과 동격이다.[1]:§3.5 리스트는 다른 값들을 포함할 수 있기 때문에 컨테이너의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다.

리스트라는 이름은 특히 링크드 리스트처럼 추상 리스트를 구현하는데 사용할 수 있는 여러 자료 구조에 사용된다.

수많은 프로그래밍 언어들은 리스트 자료형을 지원하며 리스트와 리스트 조작을 위한 특수한 문법과 시맨틱을 갖추고 있다. 리스트는 괄호 '()', '[]', 또는 '<>'와 같은 구분자 쌍 안에 쉼표, 세미콜론, 공백으로 구분하여 시퀀스 내에 항목을 쓰게 함으로써 구성되는 것이 일반적이다. 일부 언어들은 배열 자료형처럼 리스트 타입의 색인 및 슬라이싱을 가능케 하며, 여기서 자료형은 '배열'이라는 이름으로 더 정확히 기술된다. 객체 지향 프로그래밍 언어에서 리스트는 제네릭 "리스트" 클래스의 서브클래스의 인스턴스로 제공되는 것이 보통이며 별도의 반복자를 통해 경유된다. 리스트 자료형은 배열 자료 구조나 특정한 유형의 링크드 리스트를 사용하여 구현되기도 하지만 일부 목적에는 다른 자료 구조를 사용하는 것이 더 적절할 수도 있다. 리스프 프로그래밍과 같은 같은 일부 문맥에서 리스트라는 용어는 배열이 아닌 링크드 리스트를 의미할 수 있다.

같이 보기[편집]

각주[편집]

  1. Abelson, Harold; Sussman, Gerald Jay (1996). 《Structure and Interpretation of Computer Programs》. MIT Press.