둥글게 둥글게

🫠 큐에 우선순위를 두면 어떻게 될까? 큐의 대표적인 특징인 FIFO에서 데이터에 우선순위를 넣어, 우선순위를 고려한 데이터가 먼저 나오는 FIFO 기반의 선형 자료 구조를 만들어보자! 🫠 우선순위가 포함된 큐 생성자 함수를 만들어보자 // Element() : 데이터와 우선순위를 저장하기 위한 생성자 함수 function Element(data, priority){ this.data = data this.priority = priority } // PriorityQueue() : Elemnet 관리를 위한 생성자 함수 function PriorityQueue() { this.array = [] } // getBuffer() : 객체 내 데이터 셋 반환 PriorityQueue.prototype.getB..

🫠 선형자료구조 - 큐(Queue)는 이름은 참 귀엽지만, 구조는 귀엽지 않은.. (그냥 느낌상.. 🥺) 큐에 대해서 아래와 같이 정리해보고자 한다. 🫠 큐(Queue)란? - 대표적인 특징 : FIFO(First In First Out) 가장 먼저 들어온 순서대로 가장 먼저 나온다. - 큐를 사용하는 대표적인 예시) 줄 서기(기다린 순으로 들어가는 것) 🫠 큐의 생성자 함수 및 메서드를 구현해 보자 ① // Queue() : 생성자 함수로 초기 데이터 설정 function Queue(array) { this.array = array ? array : [] } // getBuffer() : 객체 내 데이터 셋 반환 Queue.prototype.getBuffer = function(){ return thi..