(Javascript) [자료구조] 큐

queue(큐) 선입선출(FIFO, First In First Out), 먼저 들어간 데이터가 먼저 나온다 보통 사용자 입력에 대해서 저장, 관리. 레스토랑 앱, 예매 앱 등등 주요한 자료구조로 사용 Callback Queue 한쪽으로 데이터를 넣고 다른 쪽으로 데이터를 가져오는 구조. 데이터를 추가한 순서대로 데이터가 저장되고, 추가한 순서대로 데이터를 가져오게 된다 추가적으로 데이터를 넣는 쪽을 rear, 데이터를 가져오는 쪽을 front 데이터를 삽입하는 행위를 Eequeue, 데이터를 가져오는 것을 Dequeue class Node { constructor(data) { this.data = data; } } class QueueNode extends Node { constructor(data) ..

2023.01.16