자료구조 - 배열(Array)

자료구조 - 배열

배열의 경우 자료들이 메모리 주소(선반)에 순서대로 차곡차곡 정렬되어 있기 때문에, 특정 데이터를 순차적으로 iterate해야 하는 경우 배열은 최상의 자료구조형이다.

특징

• 배열의 크기는 고정. 선언할 때에 배열의 크기를 정하고, 변경할 수 없다.
• 연속된 메모리 공간에 순차적으로 저장한다.
• 선형 자료구조(sequence container)이다.

장점

• 인덱스(index)를 바로 접근이 가능하다. (시간복잡도 O(1))
• 자료구조 규모가 클수록 장점이 극대화 된다.
• 관리가 편하고 용이하다.

단점

• 삽입과 삭제가 힘들다
  => 원소를 삽입할때나 삭제할때, 원소를 한칸씩 밀고 당기고를 해야한다.

• 배열의 크기가 정해져 있다.
  => 생성할때 배열크기가 정해진다.

• 불필요한 메모리 사용이 많다.
  => 삭제되거나 혹은 공간이 많이 사용된다.

배열의 메소드

push , pop

push는 배열의 가장 끝에 element를 추가할때 사용하는 메소드다. 배열을 순회할 필요없이 배열의 맨뒤에 추가해주기 때문에 시간복잡도는 O(1)이다.

pop은 반대로 가장 마지막 element를 제거하는 꺼내는 메소드이다.

unshift, splice, shift

unshift는 배열의 뒤가 아닌 맨 앞에 element를 추가하는 메소드이다.
splice는 배열 중간중간에 element를 추가할수있게 해주는 메소드이다.
shift는 pop과 반대로 배열의 맨앞 element를 제거하는 꺼내는 메소드이다.