[정현준] sprint13

[stuhk56-hash]

미션 목표

• 자바스크립트로 자료 구조 구현하기
• 자바스크립트로 힙 정렬 구현하기

요구사항

• 다음 자료 구조를 구현해 algorithm 폴더에 저장해 주세요.

1. 링크드 리스트 (Linked List)

• 파일 이름: LinkedList.js
• 클래스 이름: LinkedList
  메서드:
• addNode(value): 리스트의 끝에 새 노드를 추가
• findNode(value): 주어진 값을 가지는 노드를 찾아 리턴
• insertAfter(targetValue, newValue): 특정 값을 가진 노드 뒤에 새 노드 추가
• removeAfter(targetValue): 특정 값을 가진 노드 뒤의 노드를 삭제

2. 이중 링크드 리스트 (Doubly Linked List)

• 파일 이름: DoublyLinkedList.js
• 클래스 이름: DoublyLinkedList
  메서드:
• addToHead(value): 리스트의 앞쪽에 노드 추가
• addToTail(value): 리스트의 뒤쪽에 노드 추가
• insertAfter(targetValue, newValue): 특정 값을 가진 노드 뒤에 새 노드 추가
• findNode(value): 값을 가진 노드를 찾아 반환합니다.
• removeNode(value): 특정 값을 가진 노드 삭제

3. 큐 (Queue)

• 파일 이름: Queue.js
• 클래스 이름: Queue
  메서드:
• enqueue(value): 큐의 맨 뒤에 값을 추가
• dequeue(): 큐의 앞에서 값을 제거하고 그 값을 리턴
• peek(): 큐의 앞에 있는 값을 제거하지 않고 리턴
• isEmpty(): 큐가 비어 있는지 불린형으로 리턴

4. 스택 (Stack)

• 파일 이름: Stack.js
• 클래스 이름: Stack
  메서드:
• push(value): 스택의 맨 위에 값을 추가
• pop(): 스택의 맨 위 값을 제거하고 그 값을 리턴
• peek(): 스택의 맨 위 값을 제거하지 않고 그 값을 리턴
• isEmpty(): 스택이 비어 있는지 불린형으로 리턴

5. 이진 탐색 트리 (Binary Search Tree)

• 파일 이름: BinarySearchTree.js

• 클래스 이름: BinarySearchTree
  메서드:

• insert(value): 트리에 값 추가

• find(value): 주어진 값을 찾고 해당 노드를 리턴

• remove(value): 트리에서 해당 값을 삭제

• 다음 알고리즘을 JavaScript로 구현해 algorithm
  sorts.js 파일에 추가로 작성해 주세요.

6. 힙 정렬

• 함수 이름: heapsort()
• 숫자형 배열을 받아서 받은 배열을 정렬된 상태로 수정

주요 변경사항

스크린샷

멘토에게

• 셀프 코드 리뷰를 통해 질문 이어가겠습니다.