자료구조(Data Structure)

• 자료구조란 데이터 사이의 관계를 반영한 저장구조 및 그 조작방법을 뜻한다.데이터에 맞는 특성의 자료구조를 사용하는 것이 중요하다.
• 데이터에 편리하게 접근하고 변경하기 위해 데이터를 저장하거나 조직하는 방법. ( + 알고리즘은 그 저장된 데이터를 처리하는 과정이다.)

출처: 더 알아보기

1) 단순 구조(Primitive Data Structure)

• 프로그래밍에서 사용되는 기본 데이터 타입
• JS의 원시타입에는 string, number, boolean, null, undefined 가 있다.

2) 비단순 구조(Non-Primitive Data Structure)

• 여러 데이터를 목적에 맞게 효과적으로 저장하는 자료 구조
• JS의 참조타입에는 object, array, function 이 있다.

3) 선형 구조(Linear Data Structure)

• 저장된 자료의 전후 관계가 1:1인 경우

4) 비선형 구조(Non-Linear Data Structure)

• 데이터 항목 사이의 관계가 1:n인 경우

자바스크립트의 자료구조

배열(Array)

• 배열은 대부분의 프로그래밍 언어에서, 가장 간단하고 가장 많이 쓰이는 자료구조형이다.
• 자료들이 메모리 주소(선반)에 순서대로 차곡차곡 정렬되어 있기 때문에특정 데이터를 순차적으로 iterate해야 하는 경우 배열은 최상의 자료구조형이다.(참고로 알고리즘 문제 또는 면접에서 string은 배열로 간주해서 풀어도 무방하다.)

스택(Stack) / 큐(Queue)