자료구조 Roadmap

Roadmap

스택(Stack)이나 큐(Queue)등의 단어는 우리에게 생소하게 느껴지지만 앞서 블로깅했던 것중에 이미 대표적인 자료구조 중 하나를 써 왔다.
그자료구조는 바로 배열(Array)이다.
데이터를 순서대로 쭉 나열하여 저장한 배열이라는 자료구조의 특징과 활용 방안을 이미 알고 있다.

핵심

• 각 자료구조가 가진 특징을 학습한다.
• 각 자료구조를 사용하기 적합한 상황을 이해한다.
• 다른 자료구조와의 차이점을 이해하기 위해 자료구조 내부를 직접 구현한다.
• 자료구조를 구현하며, 자료구조의 동작원리를 이해한다.

학습 방식

1. class 키워드를 사용하여 자료구조의 데이터 타입을 직접 정의한다.
   이 과정에서 필요한 속성과 메서드를 학습한다.

// class 키워드의 예
class Person {
  constructor(name, hand, foot) {
    this.name = name
    this.hand = hand;
    this.foot = foot;
  }
  speak() {
    return `저는 ${this.name}입니다.`}
}

const kimcoding = new Person('김코딩', 2, 2);
console.log(kim.speak()); // '저는 김입니다.'

알고리즘 문제를 마주했을 때 문제를 풀기에 적합한 자료구조를 파악하고, 그에 알맞게 자료구조를 사용해야 한다.