리스트 질문좀여..

[@kab€(寂..(210.99)]

비정렬이스트랑
리니어리스트의차이가뭔가요??

[ㅅㅅㅅ(125.128)]

Unordered List는 그냥 단순히 리스트가 정렬이 안된 상태의 리스트를 말하는 거고, Linear List는 정렬이 되고 안되고를 떠나서 메모리 상에 인접하게 선형으로 쭉 나열된 상태의 리스트를 말하는 건데? 전혀 다른 개념이야. 그리고 Linear List랑 비슷하게 보이는 용어인 Linear Search(Sequential Search)는 Unordered List를 검색하는 거의 유일한 방법이고(처음부터 끝까지 순차적으로 검색).

[sdfdsd(180.69)]

<ul></ul> <ol></ol>

[@kab€(210.99)]

그럼 비정렬리스트를 연결구조로만든거하고 리니어리스트하고 차이가뭐죠

[@kab€(210.99)]

둘다 메모리상인접한거아닌가여?

[ㅅㅅㅅ(125.128)]

연결 구조라 함은 연결 리스트(Linked List)를 말하는 것이겠구나. 이건 메모리 상에 인접하게 값들을 나열시킨 게 아니라 메모리 상으로는 다 뿔뿔이 흩어져 있는데 다음 항목에 대한 주소값을 항목마다 보관함으로써 논리적으로 이어주는 거라 비선형 목록(nonlinear list)이 됨. 선형 리스트는 쉽게 말해 배열을 말하는 거임. 메모리에 인접하게 순서대로 나열되어 있으니.