2013. 12. 19. 10:51
Array Linked List 차이

Array:
- 동일한 자료형이고 메모리상에 연속적으로 놓인 데이터를 일괄적으로 처리하기 위해서
  만든 하나의 집합 형식으로 묶어놓은 자료구조
- 메모리 할당이 연속적이어서 인덱스 사용시 검색이 빠르다.
- 메모리 관리면에서 공간 낭비가 심하다
- 자료의 삽입 및 삭제시 성능면으로 떨어진다.


Linked List : (단순,이중(2개포인터),원형(노드의 처음과 끝이연결))
- 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어 있는 방식.
- 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다
- 메모리 할당이 비연속적이며, 크기가 동적이므로 낭비가 없다
- 데이터가 많은 경우의 검색시에 처음 자료로부터 순차적으로 찾아야 하는 단점


Posted by hoonihoon