JudithHopps JudithHopps

오늘은 비선형 구조 중 그래프를 탐색하는 알고리즘을 배워볼 시간이다. 더보기 자료구조 : '데이터의 저장'을 담당하는 것을 말한다. 분류 선형 구조 ) 리스트 , 큐, 스택 비선형 구조 ) 그래프, 트리 파일 구조 ) 순차 파일, 색인 파일, 직접파일 단순 구조 ) 정수, 실수, 문자, 문자열 알고리즘 : 표현 및 저장된 데이터를 대상으로 하는 '문제 해결 방법'을 말한다. 그래프 탐색 알고리즘 그래프 - 여러 개체들이 연결되어 있는 자료구조 탐색 - 특정 개체를 찾기 위한 알고리즘 예시 1. 경로 탐색 ( 최단거리 , 시간) 2. 네트워크 (연결) 3. 조합 (모든 조합 찾기) DFS 깊이 우선 탐색 알고리즘 stack을 이용 => list의 경우 push(), pop()을 이용 const graph ..

25. 클래스 constructor 생성자 함수와 유사하지만 몇 가지 차이가 있다. constructor는 클래스 내에 최대 한 개만 존재할 수 있다. 만약 2개 이상인 경우 문법 에러가 발생한다. constructor를 생략하면 빈 constructor가 암묵적으로 정의된다. return(명시적으로 원시값을 반환하면) 무시되고 암묵적으로 this가 반환된다. constructor 내부에서 명시적으로 this가 아닌 다른 값을 반환하는 것은 클래스의 기본 동작을 훼손한다. 따라서 return문을 반드시 생략해야 한다. 프로토타입 메서드 생성자 함수를 사용해서 인스턴스를 생성할 경우 명시적으로 프로토타입에 메서드를 추가해야 한다. 하지만 클래스 메서드는 기본적으로 프로토타입 메서드가 된다. 클래스 필드 클..