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

내용 삭제됨 내용 추가됨
편집 요약 없음
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
1번째 줄:
[[파일:Singly linked list.png|섬네일|right|세 개의 정수를 저장하고 있는 단순 연결 리스트]]
'''리스트'''(list)는 [[컴퓨터 과학]]에서 같은 값이 한 번 이상 존재할 수 있는 일련의 [[값 (컴퓨터 과학)|값]]이 모여있는 [[추상적 자료형]]이다. '''시퀀스'''(sequence)라고도 부른다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 [[스트림 (컴퓨팅)|스트림]]과 동격이다.<ref>{{cite book서적 인용|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}} 리스트는 다른 값들을 포함할 수 있기 때문에 [[컨테이너 (추상 자료형)|컨테이너]]의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다.
 
'''리스트'''라는 이름은 특히 [[링크드 리스트]]처럼 추상 리스트를 구현하는데 사용할 수 있는 여러 [[자료 구조]]에 사용된다.