Side Project
2019. 5. 5.
[PROJECT] Array Parser 만들기 - (1) 기본 개념 정리
[PROJECT] Array Parser 만들기 - (1) 기본 개념 정리 서론 Codesquad step6-1 미션인 Array Parser 미션에 대해 분석하고 프로젝트를 시작하기 전에 알아할 기본 배경 지식을 조사해보겠다. 미션 분석 우리가 사용하는 JSON.Parse() 메서드를 구현하는 것으로 총 3가지 미션이 있다. 단순한 1차원 배열안에 있는 요소를 파싱 중첩된 배열의 요소 파싱 오브젝트 파싱 설계를 할때 단순히 미션을 성공에 초점이 아니라 다음 미션을 같이 생각해서 설계하는 것이 좋을 것 같다. 배경 지식 트리와 그래프 트리와 그래프 모두 자료 구조의 일종으로 서로 비슷한 모양을 가지고 있다. 각각의 성질이 있는데 우선 트리는 다음과 같은 성질이 있다. 트리의 성질 node 와 edge로 ..