[지근영] Sprint13

[codes-gy]

미션 목표

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

요구사항

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

기본 자료구조 및 알고리즘 구현 완료 목록

• 링크드 리스트 (Linked List) - 파일 이름: LinkedList.js / 클래스 이름: LinkedList
  • 메서드: addNode(), findNode(), insertAfter(), removeAfter()
• 이중 링크드 리스트 (Doubly Linked List) - 파일 이름: DoublyLinkedList.js / 클래스 이름: DoublyLinkedList
  • 메서드: addToHead(), addToTail(), insertAfter(), findNode(), removeNode()
• 큐 (Queue) - 파일 이름: Queue.js / 클래스 이름: Queue
  • 메서드: enqueue(), dequeue(), peek(), isEmpty()
• 스택 (Stack) - 파일 이름: Stack.js / 클래스 이름: Stack
  • 메서드: push(), pop(), peek(), isEmpty()
• 이진 탐색 트리 (Binary Search Tree) - 파일 이름: BinarySearchTree.js / 클래스 이름: BinarySearchTree
  • 메서드: insert(), find(), remove()
• 힙 정렬 (Heap Sort) - 파일 이름: algorithm/sorts.js / 함수 이름: heapsort()
  • 숫자형 배열을 파라미터로 받고, 해당 배열을 정렬된 상태로 직접 수정하도록 구현

주요 변경사항

• 정렬 알고리즘 추가

스크린샷

링크드 리스트

이중 링크드 리스트

스택

큐

이진 탐색 트리

힙 정렬

멘토에게

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