배열과 연결리스트

면접 대비용으로 이 게시글을 업로드 한다.

 

그래서 자세한 내용은 없을 수 있다.

먼저, 정의를 내리자면,

 

배열은 연속된 형태의 데이터를 그 자체 메모리에 올리는 자료구조

 

연결리스트는 각각의 데이터를 포인터로 연결해서 공간 효율성을 극대화 시킨 자료구조

 

그래서 굳이 비교하자면,

 

배열은 순차적으로 데이터 접근이 가능하다. 

즉, 인덱스를 이용해서 랜덤 액세스가 가능하다. --> 그래서 이진탐색이 배열에서 쉽게 적용됨.

그러나 배열의 끝 데이터 추가 및 삭제는 상관없으나, 중간에 데이터 추가 및 삭제는 비효율적인 처리가 발생

 

반대로, 연결리스트는 데이터 추가 및 삭제에 유리한 자료구조.