Basics: 자료구조

자료구조는 데이터를 효율적으로 관리하고 조작하기 위한 필수적인 기반입니다. 자료구조는 다양한 형태가 있으며, 각각의 사용 사례에 따라 적절한 자료구조를 선택하는 것이 중요합니다. 여기에는 배열, 객체, 스택, 큐, 링크드 리스트, 트리, 그래프 등이 포함됩니다. 자바스크립트에서 이러한 자료구조들을 어떻게 활용할 수 있는지 예시 코드와 함께 살펴보겠습니다.

1. 배열(Array)

배열은 가장 기본적인 자료구조 중 하나로, 순서대로 데이터를 저장합니다. 자바스크립트에서 배열을 사용하는 방법은 매우 간단합니다.

// 배열 선언 및 초기화
let fruits = ['Apple', 'Banana', 'Cherry'];
// 배열 요소 접근
console.log(fruits[1]); // Banana
// 배열 요소 추가
fruits.push('Orange');
// 배열 길이 출력
console.log(fruits.length); // 4

2. 객체(Object)

자바스크립트에서 객체는 키와 값의 쌍으로 데이터를 저장하는 자료구조입니다. 객체는 복잡한 데이터를 구조화하는 데 유용합니다.

// 객체 선언 및 초기화
let person = {
  name: 'John',
  age: 30,
  isEmployed: true
};
// 객체에서 값 접근
console.log(person.name); // John
// 객체에 새 속성 추가
person.email = 'john@example.com';

3. 맵(Map)

맵은 키-값 쌍을 저장하며, 객체와 비슷하지만 키로 어떤 타입의 값도 사용할 수 있습니다. 이는 복잡한 데이터 구조를 관리할 때 유용합니다.

// 맵 생성 및 초기화
let map = new Map();
// 맵에 값 추가
map.set('name', 'Alice');
map.set('age', 25);
// 맵에서 값 접근
console.log(map.get('name')); // Alice
// 맵의 크기 출력
console.log(map.size); // 2

4. 세트(Set)

세트는 중복 없이 유일한 값을 저장하는 자료구조입니다. 배열과 비슷하지만, 모든 값이 유니크하다는 점이 다릅니다.

// 세트 생성 및 초기화
let set = new Set();
// 세트에 값 추가
set.add('Apple');
set.add('Banana');
set.add('Apple'); // 중복 값은 추가되지 않음
// 세트의 크기 출력
console.log(set.size); // 2

이러한 자료구조들은 데이터를 효과적으로 관리하고 알고리즘 문제를 해결하는 데 도움을 줍니다. 각 자료구조의 특성을 이해하고 적절히 활용하는 것이 중요합니다.