연결리스트와 배열의 특징

배열 / Array

1. 배열은 데이터를 순차적으로 입력하며, 물리적 주소도 순차적으로 되어있다.

2. 인덱스번호를 가지고 있어서 원하는 데이터를 한번에 접근할 수 있다. ( 장점 )

3. 배열은 데이터의 삽입, 삭제에 취약하다. 삽입이나 삭제를 하게되면 이루어진 위치의 다음부터 모든 데이터의 위치를 변경해야된다.( 단점 )

 

연결리스트 / Linked List

1. 연결리스트는 데이터를 논리적 순서로 데이터를 입력한다. 물리적인 주소는 순차적으로 되어있지 않다.

2. 인덱스 대신 현재 위치의 이전과 다음 위치를 기억하고 있다.

3. 한번에 데이터 접근이 가능하지 않고 연결되어 있는 링크로 이동해야 접근이 가능하다. 찾는속도가 느림 ( 단점 )

4. 데이터의 삽입, 삭제는 논리적인 주소만 바꾸면 되어 삽입, 삭제 시에 좋다. ( 장점 )

 

 

차이점

1. 배열은 물리적주소가 순차적 하지만 연결리스트는 물리적인 주소는 순차적이지 않음.

2. 배열은 데이터의 삽입, 삭제의 용이하지 않지만, 연결리스트는 삽입, 삭제하기에 용이.

3. 배열은 데이터를 한번에 접근 가능하지만 연결리스트는 한번에 접근 불가.

 

출처: https://loadofprogrammer.tistory.com/77 [큰 꿈을 그리는 프로그래머의 공간.]