[Data Structures] Unsorted List & Sorted List

1. List

• 컴퓨터 프로그램에서 리스트는 굉장히 중요한 추상 자료형이다. C++의 겨웅, STL에서 기본적으로 제공하는 자료형이기도 하다.
  이론적 관점에서 리스트는 요소들 간의 선형 관계를 가진 동질적인 요소들의 집합이다.
  여기에서 말하는 선형 관계란, 첫번째 요소를 제외한 모든 원소들은 고유한 선행 요소를 가지고 있고, 마지막 요소를 제외한 모든 원소들은 고유한 후속 요소를 가지고 있다는 뜻이다.

element1

element2

element3

element4

element5

2. Unsorted List

• 정렬되지 않은 리스트는 리스트의 각 요소들이 특정한 순서에 맞게 정렬되지 않은 경우를 말한다.

3. Sorted List

• 정렬되지 않은 리스트는 리스트의 각 요소들이 특정한 순서에 맞게 정렬된 경우를 말한다.