Chapter 02 -배열과 리스트

배열 vs 연결리스트

 

- 배열 : 배열은 모든 원소의 주소를 다 알고 있다. 따라서 임의의 원소에 접근해야 할 때에는 배열은 사용.

- 연결리스트 : 원소를 메모리의 어느 곳에나 위치시킬수 있다. 원소를 추가하기 쉽다.

 

데이터 검색 : 배열 GOOD

데이터 삽입, 데이터삭제 : 연결리스트 GOOD

 

선택정렬 

실행시간 : n개의 항목을 n번 수행 -> O(n2)

 

정리

*여러개의 항목을 저장하고 싶을 때에는 배열이나 리스트 이용

*배열을 쓰면 모든 항목은 이웃하는 위치에 저장

*리스트의 각 항목은 다음항목의 주소를 저장하고 있다

*배열은 읽기! 리스트는 삽입과 삭제에 용이!