1(0311) - 배열

배열 - 항목의 개수 제한(메모리를 지정한 만큼만 사용가능)

 

연결리스트 - 크기가 제한되지 않음(메모리를 필요한만큼만 사용가능)

 

과제 : 항목의 개수가 제한이 없는 스택을 만들기

          삽입 삭제가 가능한 스택을 만들기

 

2주차 목표 - 스마트한 배열 만들기(파이썬의 리스트처럼)

 

파이썬 리스트(동적 배열)

● 배열의 크기를 지정하지 않는다.

● 배열의 용량을 늘릴 수 있다.

● 지정한 인덱스에 항목을 추가할 수 있다.

 

 

 

▶크기가 10인 배열에 수가 다 차있고 새로운 수가 추가되어야 하는 경우

1. 크기가 20인 배열을 새로 만들고 기존 10의 크기의 배열의 수를 20의 배열에 복사하고 새로운 수를 추가한다.

2. 그리고 기존의 10 크기의 배열은 해제한다.