리스트 (컴퓨팅): 두 판 사이의 차이

[[컴퓨터 과학]]에서 '''리스트'''(list)는, [[컴퓨터또는 과학]]에서 같은 값이 한 번 이상 존재할 수 있는'''시퀀스'''(sequence)는 일련의 [[값 (컴퓨터 과학)|값]]이 모여있는 [[추상적 자료형]]이다으로, 값이 중복될 수 있다. '''시퀀스'''(sequence)라고도 부른다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 [[스트림 (컴퓨팅)|스트림]]과 동격이다.<ref>{{서적 인용|title=[[Structure and Interpretation of Computer Programs]] |first1=Harold |last1=Abelson |first2=Gerald Jay |last2=Sussman |year=1996 |publisher=MIT Press}}</ref>{{rp|§3.5}} 리스트는 다른 값들을 포함할 수 있기 때문에 [[컨테이너 (추상 자료형)|컨테이너]]의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다.