js Queue 3

[자료구조] 우선순위 큐(Priority Queue) 메서드 구현하기

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

[자료구조] 큐(Queue) 최적화 메서드 구현하기(enqueue() & dequeue())

🫠 지난 시간에 큐(Queue)에 대해서 간단하게 메서드를 구현해 보고, 실습을 하였는데 지난 시간 구현한 메서드보다 더 최적화된 메서드를 이번 시간에 정리하고자 한다. index 즉, 위치값을 이용한 메서드를 구현하여 코드가 실행되는 시간을 조금이라도 줄여보자! ❗️ 지난 시간에 작성한 큐(Queue) 메서드 확인 ⬇️⬇️⬇️ https://cyjcyj.tistory.com/110 [자료구조] 큐(Queue) 특징 및 메서드 구현 실습 🫠 선형자료구조 - 큐(Queue)는 이름은 참 귀엽지만, 구조는 귀엽지 않은.. (그냥 느낌상.. 🥺) 큐에 대해서 아래와 같이 정리해보고자 한다. 🫠 큐(Queue)란? - 대표적인 특징 : FIFO(First In First Out) 가 cyjcyj.tistory...

[자료구조] 큐(Queue) 특징 및 메서드 구현 실습

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