Category: CS

2018
0
CSDataStructure

[자료구조] 연결 리스트(Linked List)

연결 리스트(Linked List)Linked List란, 원소 간의 연결(link)을 이용해서 리스트를 구현한 것이다. 이전 포스트에서 설명한 Array List는 논리적인 순서와 물리적인 순서가 같기 때문에 원소의 위치를 찾아 접근하기 쉽다는 장점이 있지만, 삽입이나 삭제 후에 연속적인 물리 주소를 유지하기 위해서 원소들을 이동시키는 추가적인 작업과

0
CSDataStructure

[자료구조] Array List

Array ListArray List란, 동적 배열 중 하나이며 List를 만들 때 내부적으로 배열을 사용하는 것을 말한다. 장점 : 접근이 빠르다Array List는 내부적으로 배열을 이용하기 때문에 인덱스를 이용해서 접근한다. 이렇게 인덱스를 이용하여 접근하면 해당 값의 위치를 한 번에 찾을 수가 있기 때문에 연결 리스트보다 데이터의 접근이 빠르다.