자료구조- 배열

치맨·2022년 12월 30일
0

알고리즘,자료구조

목록 보기
3/11
post-thumbnail

목차

배열이란
배열의 한계
배열 사용법
배열을 사용하는 경우

배열이란

  • 시작하기에 앞서 배열을 자바스크립트를 사용하여 설명하겠습니다.

  • 배열이란 연관된 여러개의 데이터를 그룹핑해서 순차적으로 나열한 자료구조입니다.

  • 배열은 순서와 길이를 가집니다.

  • 배열은 element로 구성되어 있고 element는 value(값)과 index(값의 위치)로 구성되어 있으며, 기본적으로 index값은 0부터 시작합니다.

배열 사용

  • 배열은 기본적으로 여러개의 데이터를 그룹핑해서 모아두기 때문에 값에 다수의 정보를 처리하기 위해선 주로 반복문을 통해 접근을 하고 접근할땐 대괄호[]안에 index값을 넣어 접근합니다. Ex) firstName[0]
const firstName = ['KIM', 'LEE', 'PARK', 'CHOI'];

  for (let i = 0; i < firstName.length; i++) {
    console.log('value: ', firstName[i] + ',', 'index: ', i);
  }

배열의 단점(한계)

  • 배열은 아주 많이 사용하는 자료구조이지만 부적합한 경우도 있습니다.

  • 배열의 요소를 추가, 삭제를 할 경우 메모리가 커지는 단점이 있습니다.

  • why? 예를들어 배열은 순차적으로 구성되어있기 때문에 기존 10개의 배열에서 10개를 추가하려면 총 20개의 메모리 공간을 확보한뒤, 기존의 10개의 배열을 복사하여 11번째 요소부터 값을 순차적으로 추가하기 때문입니다.

배열을 사용하는 경우

그렇다면 배열을 언제 사용하는것이 좋을까?

  • 순차적인 데이터를 저장할 때

  • 어떤 특정 요소를 빠르게 읽어야 할 때(index값을 통해 바로 접근)

  • 데이터의 값이 자주 바뀌지 않을때

profile
기본기가 탄탄한 개발자가 되자!

0개의 댓글