자료구조 [2]

배열 (C언어에서 사용, 파이썬의 리스트와 비슷하다)

• 크기가 고정돼 있다. (배열이 쓸 공간을 미리 예약하므로)
• 같은 타입의 데이터만 담을 수 있다. (타입을 미리 정하기 때문이다.)

-> 데이터가 메모리에 연속적으로 저장

 

파이썬 리스트

• 메모리에 랜덤적으로 저장
• 값을 그대로 담고 있는것이 아닌 레퍼런스들을 저장

-> 가리키는 역할만 하므로 다양한 타입을 저장 가능

 

배열 접근 연산: O(1)

배열 탐색 연산: O(n)

 

선형탐색

순서대로 데이터를 하나씩 찾는 법

• 순서대로 찾으므로 시간이 오래 걸릴 수 있음

 

정적배열: 크기 고정(요소 수 제한)

동적배열: 크기 변함(요소 계속 추가 가능)

 

0225