자료구조 - 배열, 리스트

• 배열 vs 리스트
  
  - 배열 (array)
   : 연속된 주소공간, 선형 자료 구조
   : 직접 접근 O(1), 순차 접근 O(n) 가능
   : 정적메모리 할당, 지역변수로는 메모리 제한, 메모리 낭비
  
  - 리스트 (list)
   : 연속된 공간이 아니며, 이전 노드나 다음 노드를 가르키는 주소값 필요, 선형 자료 구조
   : 헤드포인터 필요
   : 순차 접근 O(n) 가능
   : 동적메모리 할당, 필요한 만큼 할당