js2 Linked List(연결 리스트) Q1. 연결리스트(Linked List)란? - 메모리 내에 분산되어 있는 데이터들을 하나로 묶어 관리하기 위해 노드 내부에 다음 노드의 위치에 관한 정보가 포함되어 있는 자료 구조 이때, 각각의 노드는 데이터 노드와 다음 노드를 가르키는 포인터 필드로 구성된다 - 연결 리스트에서는 첫 번째 노드부터 시작하여 찾고자 하는 요소까지 순차적으로 접근해야 한다 =>최악의 경우 O(n)의 시간이 소요된다(찾고자 하는 요소가 마지막에 위치할 때) 이제 Linked List를 직접 구현해보자 코드는 자바스크립트로 구현하려고 한다 먼저 노드를 구현해보자. //Node class Node{ //다음 노드의 위치 next = null; //현재 노드의 값 constructor(value){ this.value = val.. 2024. 2. 28. 자료형과 변수 기본형 Number String length //길이 let msg = "hello"; msg = msg.toUpperCase(); //HELLO let msg_1 = " hello "; msg_1 = msg_1.trim(); //hello let msg_2 = "hello"; msg_2 = msg_2.indexof('h'); //0 let msg_3 = "hello"; msg_3 = msg_3.slice(0,3); //hel let msg_4 = "hello"; msg_4 = msg_4.replace("l","e"); //heelo let msg_5 = "hello"; msg_5 = msg_5.replaceAll("l","e"); //heeeo //템플릿 템플릿 `hello ${1+2}`; //hell.. 2024. 2. 25. 이전 1 다음
