2022/09/01 3

Singly Linked List (단방향 연결리스트)

Array 와 Linked List의 차이 Array : 각 data element(이하 node) 들은 번호에 의해 index 가 부여된다. 새로운 node를 추가할 때 마다, 그 위치에 따른 Index가 주어진다. Linked List : 다음 node를 가리키는 index없이 그냥 다수의 node들로 구성된다. (5번째 데이터를 찾기 위해서는 첫번째 데이터 부터 순서대로 접근해야 한다.) node 특징 - 각 node들은 다음 node를 가리키는 정보를 저장하고 있어야 한다. - 더 이상 다음 node가 없을 경우 null을 저장한다. (체인처럼) - 첫번째 node를 head, 마지막 node를 tail이라 한다. - 배열과 달리 제일 앞 지점에 node를 추가하는 것이 어렵지 않다. - 중간이나..

Algorithm 2022.09.01

Class Method 간단 설명

- Class 들은 instance 로 알려진 객체를 생성하기 위한 청사진 - 이런 Class 들은 "new" 키워드를 통해 생성되거나 인스턴스화된다. - constructor() (constructor fucntion) 은 class 가 instance화 될 때 동작하는 특별한 function이다. - "new" 를 통해 "Student" 클래스를 instance화 시키게 되면 "Student"의 constructor가 먼저 동작하게 된다. - instance method 는 method 혹은 객체와 유사한 방식으로 클래스에 추가될 수 있으며, class method는 "static" 키워드 와 함께 추가될 수 있다. class Student { constructor(firstName, lastName..

Algorithm 2022.09.01