DATA STRUCTURE

연결 리스트 Definition 연결리스트(linked list)는 값(value)과 다음 노드(node)에 대한 포인터가 포함된 노드로 이루어진 선형 리스트이다.

지난 포스팅에서 built-in data structure를 알아보았고, 이번 포스팅에서는 추상 데이터 타입(Abstarct data type)으로 분류되는 자료구조에 대해 포스팅할 것이다.

파이썬에서 데이터 타입을 나누는 기준이 몇가지 있다. Sequence type의 다음과 같은 특징을 갖는 데이터 타입이다.