ch3.1 Unsorted List

UnsortedList는 말 그대로 정렬되지 않은 리스트를 뜻한다.그런데 이걸로 포스팅을 끝내자니 좀 아쉽잖아? 그러니 하나하나 파헤쳐보려고 한다.그럼 여기서 리스트는 뭘까?

Linear relationship과 length, key를 가진 것을 뜻한다.Linear relationship는 자신 앞에 1개, 자신 뒤에 1개씩 자료가 존재하는 것이다 (물론 처음과 끝에서는 앞과 뒤의 자료가 존재하지 않는다)그림으로 이해하기 쉽게 그려보자면ㅇ-ㅇ-ㅇ-ㅇ-ㅇ (이건 리스트) ㅇ-ㅇㅇ-ㅇ< (이건 리스트가 아니다.) ㅇ-ㅇ이렇게 볼 수 있다.Length는, 리스트에 있는 아이템의 수를 말한다.

당연히 시간이 흐르면서 바뀔 수 있다.Key는 list의 논리적인 순서를 결정..........