JS에서 실제 Map 클래스를 숨기지 않도록 MyMap 클래스를 생성해 보겠습니다. 지도에 추가하는 모든 값을 추적하는 컨테이너 객체를 생성합니다. 또한 지도를 인쇄하는 표시 기능도 만들 것입니다. 예시 class MyMap {    constructor() {       this.container = {};    }    display() {       console.log(this.container);   &nb

이제 사전에 키-값 쌍을 넣을 수 있는 put 메소드를 생성하겠습니다. 이제 이것을 사용하여 put 메소드를 구현할 것입니다. JS에는 사전처럼 작동하는 객체가 있습니다. 컨테이너의 키 속성을 값으로 설정할 수 있습니다. 예시 put(key, value) {    this.container[key] = value; } − 를 사용하여 이 기능과 이전 기능을 테스트할 수 있습니다. 예시 const myMap = new MyMap() myMap.put("key1", "value1&quo

사전에서 요소를 제거하려면 먼저 사전에 존재하는지 확인해야 합니다. 이를 위해 hasKey 메서드를 사용합니다. 그런 다음 삭제 연산자를 사용하여 직접 삭제할 수 있습니다. 이 메서드를 호출하는 위치에서 키가 사전에 이미 존재하는지 여부를 알 수 있도록 부울을 반환합니다. 예시 delete(key) {    if(this.hasKey(key)) {       delete this.container[key];       return true;   &

사전에서 주어진 키를 검색하는 get 메소드를 구현합니다. 예시 get(key) {    if(this.hasKey(key)) {       return this.container[key];    }    return undefined; } 다시 말하지만, JS 객체는 사전처럼 매우 많이 구현되어 있으므로 코드가 더 이상 필요하지 않고 직접 사용할 수 있는 대부분의 기능이 있습니다. 이 또한 크게 최적화되어 있으므로 함수의 런타임에 대해 걱정할 필요

연결 목록에서 요소를 제거하는 것은 매우 쉽습니다. 제거하려는 노드를 제거하기만 하면 됩니다. 즉, 참조를 잃게 됩니다. 우리가 고려해야 할 3가지 경우가 있습니다 - head에서 요소 제거:이 경우 head =head.next를 할당하고 다음 요소에서 이전 링크를 제거하면 됩니다. 이렇게 하면 첫 번째 요소의 참조를 잃게 됩니다. 그리고 out head는 두 번째 요소를 가리키기 시작할 것입니다. 꼬리에서 요소 제거:이 경우 두 번째 마지막 노드의 node.next를 null로 지정하기만 하면 목록에서 마지막 요소를 제거할 수

DoulyLinkedList 클래스의 완전한 구현은 다음과 같습니다. − 예시 class DoublyLinkedList {    constructor() {       this.head = null;       this.tail = null;       this.length = 0;    }    insert(data, position = this.length) {      

순환 연결 목록은 첫 번째 요소가 마지막 요소를 가리키고 마지막 요소가 첫 번째 요소를 가리키는 연결 목록의 변형입니다. 단일 연결 목록과 이중 연결 목록 모두 순환 연결 목록으로 만들 수 있습니다.

단일 연결 리스트에서 마지막 노드의 다음 포인터는 첫 번째 노드를 가리킵니다.

이중 연결 목록에서 마지막 노드의 다음 포인터는 첫 번째 노드를 가리키고 첫 번째 노드의 이전 포인터는 마지막 노드를 가리켜 양방향으로 원형을 만듭니다. 순환 연결 목록의 삽입 및 삭제는 다른 연결 목록과 동일합니다. 연결 목록의 양쪽 끝에서 작업을 수행하는 동안 마지막 연결을 추적하기만 하면 됩니다. 순환 연결 목록 알고리즘을 가이드로 사용하여 순환 연결 목록을 검색하고 구현해 볼 수 있습니다.

집합은 특정 순서나 반복되는 값 없이 특정 값을 저장할 수 있는 추상 데이터 유형입니다. 유한 집합의 수학적 개념을 컴퓨터로 구현한 것입니다. 대부분의 다른 컬렉션 유형과 달리 집합에서 특정 요소를 검색하는 대신 일반적으로 집합의 구성원 자격에 대한 값을 테스트합니다.

순서가 중요하지 않은 컨테이너에 고유한 요소를 저장하고 주로 다른 개체의 구성원 자격을 확인하는 데 사용하려는 경우. 집합은 수학 집합에서처럼 합집합, 교집합, 미분과 같은 연산을 수행하려는 경우에도 유용합니다. 우리 자신의 집합을 정의하고 ES6에서 기존 집합을 사용하는 방법을 모두 살펴보겠습니다. 구현할 방법 ES6 set API는 몇 가지 메소드를 제공합니다. 구현 시 이러한 메서드를 구현하고 내장 클래스를 사용하여 메서드를 사용하는 방법도 살펴보겠습니다. 추가() − 세트에 새 요소를 추가합니다. 지우기() − 집

JS에서 실제 집합 클래스를 숨기지 않도록 MySet 클래스를 생성해 보겠습니다. 우리는 세트에 추가하는 모든 값을 추적할 컨테이너 객체를 생성할 것입니다. 우리는 또한 우리를 위해 세트를 인쇄하는 표시 기능을 만들 것입니다. 예시 class MySet {    constructor() {       this.container = {};    }    display() {       console.log(this.contai

add 메소드는 값이 세트에 이미 존재하는지 확인하고, 없으면 해당 값을 세트에 추가합니다. 다음과 같이 구현할 수 있습니다 - 예시 add(val) {    if (!this.has(val)) {       this.container[val] = val; return true;    }    return false; } 다음을 사용하여 테스트할 수 있습니다. 예시 const testSet = new MySet(); testSet.add(1);

delete 메소드는 값이 이미 세트에 존재하는지 확인하고 존재하는 경우 세트에서 해당 값을 제거합니다. 다음과 같이 구현할 수 있습니다. &minusl 예시 delete(val) {    if (this.has(val)) {       delete this.container[val];       return true;    }    return false; } 다음을 사용하여 테스트할 수 있습니다. 예시 const te

위에 표시된 그림과 같이 고려해야 할 중요한 사항은 다음과 같습니다. LinkedList에는 먼저 호출되는 링크 요소가 있습니다. 각 링크에는 데이터 필드와 다음에 호출되는 링크 필드가 있습니다. 각 링크는 다음 링크를 사용하여 다음 링크와 연결됩니다. 마지막 링크는 링크를 null로 전달하여 목록의 끝을 표시합니다.

다음은 연결 목록의 다양한 특징입니다. 단순 연결 목록 − 항목 탐색은 앞으로만 가능합니다. 이중 연결 목록 − 항목을 앞뒤로 탐색할 수 있습니다. 순환 연결 목록 − 마지막 항목은 다음으로 첫 번째 요소의 링크를 포함하고 첫 번째 요소는 이전으로 마지막 요소에 대한 링크를 갖습니다.

다음은 목록에서 지원하는 기본 작업입니다. 삽입 - 목록의 시작 부분에 요소를 추가합니다. 삭제 - 목록의 시작 부분에 있는 요소를 삭제합니다. 디스플레이 - 전체 목록을 표시합니다. 검색 - 주어진 키를 사용하여 요소를 검색합니다. 삭제 - 주어진 키를 사용하여 요소를 삭제합니다.

헤드를 null로 초기화하는 생성자를 사용하여 간단한 클래스를 정의하는 것으로 시작하겠습니다. 또한 LinkedList 클래스의 프로토타입에 연결 목록의 각 노드를 나타내는 또 다른 구조를 정의합니다. 예시 class LinkedList {    constructor() {       this.head = null;       this.length = 0;     } } LinkedList.prototype.Node = class {  

연결 리스트에서 주어진 위치에 데이터를 삽입하는 insert(data, position) 함수를 생성해야 합니다. 다음 단계를 수행합니다 - 새 노드 생성 목록이 비어 있는지 확인합니다. 그런 다음 헤드에 노드를 추가하고 반환합니다. 그렇지 않은 경우 currElem을 사용하여 삽입하려는 위치로 반복합니다. currElem을 currElem.next와 동일하게 만들어 연결 목록을 반복합니다. 그런 다음 노드가 목록의 다음 노드를 가리키도록 합니다. 이는 나머지 목록을 추적하기 위한 것입니다. 마지막으로 currElem에서 나머지

연결 목록에서 요소를 제거하는 것은 매우 쉽습니다. 제거하려는 노드를 제거하기만 하면 됩니다. 즉, 참조를 잃게 됩니다. 우리가 고려해야 할 3가지 경우가 있습니다 - head에서 요소 제거:이 경우 head =head.next를 간단히 할당할 수 있습니다. 이렇게 하면 첫 번째 요소의 참조를 잃게 됩니다. 그리고 out head는 두 번째 요소를 가리키기 시작할 것입니다. 꼬리에서 요소 제거:이 경우 두 번째 마지막 노드의 node.next를 null로 지정하기만 하면 목록에서 마지막 요소를 제거할 수 있습니다. 사이에서 요